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INTRODUCTION 


The term “‘Compzting Systems”’ is used in the title of this Journal in 
its broadest sense. It is intended to include logical and mathematical 
Systems as well as structures for machines designed to solve problems 
that involve computing. Thus the principal purpose of the Journal is to 
provide 42 common meeting ground, a channel for communication, in 
| these inter-related fields, Articles will be published covering the inter- 
pretation of logical and mathematical methods in the field of computing 
. machinery as well as theoretical technical papers in all three subjects. 
The editorial policy and the choice of seiner matter will be substantially 
guided by the interest shown and communications from readers will be 


welcomed, 


THE FOUNDATIONS OF COMPUTING MACHINERY 


JOHN D. GOODELL 
Part I. 


It is the purpose of this section to contribute toward a common 
understanding between logicians and digital computing machine engineers. 
For the benefit of those who may not be familiar with terminologies 
commonly used in the computing machine industry and to insure a com- 
mon reference of communication, various definitions will be given. Con- 
versely, terms and constructions well known to logicians but compara- 
tively unfamiliar to many designers in the computing machine field will 
be set forth. Consequently, certain portions of the early material will 
be obvious to men in each field. For those who are familiar with the 
entire subject matter, only the suggested forms of notation will be of 
interest. 


Definitions and Notations 


The basic units of computing machine design are circuits that 
respond to the presence of certain input signals by producing an out- 
put signal. These elements may be said to use the criteria established 
by the presence or absence of various input signals to decide whether 
an output signal shall appear. Hence, such a unit is termed a ‘‘Decision 
Element,’”’ abbreviated to D.E. when convenient. 

A useful term in the language of logic is ‘‘functor.’’ A logical 
functor represents the linkage between arguments. In arithmetic the 
signs for addition, subtraction, multiplication, etc., are functors. Ex- 
amples of logical functors are the terms ‘‘and,’’ ‘‘or,’’ ‘‘negation,’’ etc. 


The D.E. is a computing machine functor. In a binary (two valued) 
system one way to consider such D.E.’s is to view the inputs as variables 
having the value 1 or 0 and the output as a variable substituted for the 
bracketed inputs including the linkage of the functor. 


In this article the lower case Latin letters will be used to symbolize 
variables. For purposes of simplifying presentations and to eliminate 
the need for brackets, the functor will be written ahead of the variables. 
Thus, using K as the sign for conjunction, Kpq is equal to pKq is equal 
to p and q. 


There are many possible interpretations of computing structures 
in terms of logical systems, and for various purposes all may be use- 
ful. Several will be given but this presentation is not intended to in- 
dicate that these interpretations are limiting, or necessarily superior. 
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They have been applied and shown to be useful. Other interpretations 
have been and will be developed. 


The Calculus of Propositions is a basic logical system of deduction 
originally invented by the Stoics approximately fifty years after the 
time of Aristotle. The principles involved have long been used intuitively 
by mathematicians and were applied by John Boole in the development 
of the form of algebra that bears his name. In the nineteenth century 
the entire Calculus of Propositions was re-discovered independently by 
Frege, and since that time many systems of Modern Formal Logic have 
been constructed and elaborated on this fundamental framework. 


The variables in the Calculus of Propositions are declarative propo- 
sitional arguments that are considered only with regard to whether they 
are true or false, and these characteristics are represented respectively 
by 1 and 0. No internal linkages between the propositional arguments 
are recognized in this system. 


The variables in a binary digital computing machine are also sym- 
bolized by 1 and 0 and are dynamically represented internally in the 
machine by the presence or absence of electrical signals; The variables 
in such computing machines have no internal linkages and are related 
only in the sense of the two values 1 and 0. It should be mentioned that 
the sense of the term ‘‘variable’’ in the logical as well as the computing 
machine language means that any such symbol may represent any argu- 
ment or object allowed by the restrictions of the system. Thus, in the 
Calculus of Propositions the symbol p may represent any declarative 
proposition. In the computing machine structure an electrical pulse 
may represent an abstract number, an object, or anything else for which 
the system of the machine design produces valid results. For.the in- 
ternal operation of the machine this is of no consequence. It is im-— 
portant only in the exterior interpretation of the machine operations, 
and the results produced by the machine. 


In the Calculus of Propositions there are four possible functors 
for one argument. These are represented by the following matrix where 
p is the argument, N, V, As and Fs are the functors Negation, Verum, 
Asertium and Falsum respectively, and the possible values are 1 and 0. 
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The functor A, is a short circuit (a connecting wire), F, is an open 
circuit (a cut wire), V is a device that generates a continuous stream 
of output signals, and N is a similar device with facilities for canceling 
the output at any time when some input p is equal to 1. 


For two arguments there are sixteen possible functors, each of 
which may be represented by a matrix where one input is p, the other 
is q, each has the value 1 or 0, and the intersection is the correct value 
for representing the two arguments bracketed with the functor. The 
functor is shown in the upper left-hand corner. The following is such a 
matrix for the functor K, which is used to symbolize conjunction (and).* 


It will be seen that the four possible output conditions may be 
related to the four quadrants of a circle. A notation based on this is 
proposed for block diagram drafting, programming and general dis- 
cussion of D.E.’s.” In this notation two inputs and one output are pro- 
vided, and the characteristics of the functor are indicated by strokes 
through the circumference of the circle in the appropriate quadrants. 


K| 0/1 E|0O}1 
OHO On = ojijo = 
1/011 Laut 
A| 0 R/0)1 
0 ye ‘oot 0 = 


= 
p= 
-_ 
_ 
(= 
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In these matrices and in the discussions that follow, E is the sym- 
bol for equivalence, A for non-exclusive or, R for exclusive or, S is 
the negation of A, and D is the negation of K. Using the convention 
of placing the functors ahead of the variables, RKpqKrs is equal to 


(p and q) R(rands) and, using the suggested notation, may also 
be written: 


Synchronization 


Logical formulas are conventionally written from left to right 
across the page. Intelligibility requires that only one symbol be written 
in one space on the page. In machine design there are similar problems 
since signals must be distributed with respect to time. In order to ac- 
complish this the machine may be so carefully designed with respect to 
the time intervals introduced by the various elements that no conflict 
can appear, or all shifts between elements may be made to occur in 
step with a central synchronizing clock. The functor V is suitable for 
representation of a clock since it implies the continual generation of 
output signals. Such a device is an oscillator or pulse generator. 


A system that is not clock controlled is said to be a free running 
system. While this type of system is often desirable from the point of 
view of minimum time delays, it is difficult to design with adequate 
reliability. 


There are two ways to mzintain synchronization in a clock con- 
trolled system. One method is to construct all D.E.’s so that their 
action is triggered by clock pulses. In such a structure the input signals 
may be stored temporarily within the D.E. and the output appears’ when 
the clock trigger pulse is applied. Another method is to provide pre- 
cisely timed delays within each D.E. so that the output always occurs 
precisely one clock pulse time after the input. In any large scale com- 
puter small errors in time delays will be cumulative, and it is ordi- 
narily necessary to provide periodic means of resynchronization with 
clock controlled elements. 
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Certain functors may be constructed as combinations of others, 
and determining the optimum basic functors using any given technique 
is an important consideration. This involves weighing the advantages 
of standardization with a minimum of basic D.E.’s, the economic fac- 
tors, flexibility of program facilities and other considerations. For 
example, from either D or S it is possible to construct any functor for 
one or two variables. Thus, if such a device were sufficiently simple 
and desirable in other respects, using a particular technique, this would 
mean that only one basic D.E. design would be adequate for all systems 
in this class. The other extreme case is to provide every type of D.E. 
that might be required. © 


Logical proofs are often useful in solving questions of this kind. 
Consider, for example, the problem whether it is possible to construct 
a complete system using only the functors K and R. One approach to 
this is to determine whether it is possible to construct a thesis in the 
Calculus of Propositions using only these two functors. [If it is not 
possible, then there must be functors that cannot be constructed from 
these two. It can be proved that there is no thesis which could be deter- 
mined only by K and R. In the theses required for this proof, C is the 
functor for implication (if - then). The following theses from the Cal- 
culus of Propositions are required for the complete proofs. 

1. CKpaqp 

2. CRRpqrRpRar 

3. CRpRqrRqRpr 

4. CRpqRaqp 

5. CRpRqrRrRpq 

6. CRpRqRrsRpRRars 

7. CRKpRaqrsRKpqRKprs 

8. CRKRqrpsRKpqRKprs 

The method of proof is as follows: 
. a Consider propositions using only the functor K. Then any such 
proposition must begin with K and be of the type Kxy. 

b. There must be some thesis which is the shortest thesis of this type. 
c. Using thesis 1 and substituting for p/x and for q/y, Kxy is the pre- 


cedence and x is the consequence. By the rule of detachment we 
can now assert the thesis x, 


e. 


ge 
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This thesis x must also be of the type Kxy, but the x in this Kxy must 
be a shorter thesis than the thesis x that contains Kxy. Thus, suc- 
cessively we may deduce shorter and shorter theses x, xj, XD yeeeeXpo 


Finally we must deduce a shortest thesis of this type which is either 


Kpq or the small Latin letter p. But if we have Kpq, then using thesis © 


1 and the rule of detachment we may assert its consequence, which 
is p. Thus, the shortest thesis of this series is p. 


But for p we can substitute either 1 or 0, and if we substitute 0 then 
p is false and represents a contradiction in the system of the Cal- 


culus of Propositions which contain only theses which are true. 


Hence, any thesis constructed using only K as a functor leads toa 
contradiction. 


The proofs for R and for the combination of K and R are similar 


but are too lengthy to warrant inclusion here. 


It may be finally concluded from this reasoning that using K and R 


it is possible to construct any of the following forms for two arguments: 


= Hpq=RpKpq- = Tpq—=RqKpq 


F = Fpq=RKpqRpq A = Apq—RRpqKpq 


and the following for one argument: 


As Fs 
0; 0 Asp= p =Kpp 0; 0 Fsp = Rpp 
ele 1/10 
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No other functors for one or two arguments can be defined by K and R. 
It is not possible to define either 


N ve 
0 | 1-=Np ; 0 | 1 —Vrp 
1 | 0 5 SN | 
nor: 
= Vpq =Spq = Ppq 
7 = Ipq ==. CPqn ep = Dpa 
pd E = Epq 


but any one of these functors that cannot be defined by K and R pro- 
vide a complete system if added to K and R. 


It has been mentioned that many computing machines will be syn- 
chronized by means of a central clock and that this device is analogous 
to V. Thus, in any clock synchronized computer the availability of 
D.E.’s having the characteristics K and R makes it possible to con- 
struct any functors for one or two arguments. The following are defini- 
tions of the nine functors that cannot be defined by K and R but can be 
defined with K, R and V. 


(3) Np RVpp vu. Vpq RVpRpq VI. Spq RVpRRpqKpq 
IX. Ppq RVpKqVp X. Jpq RVpKpVq XI. Cpq RVpKpRVrqq 
XU. Dpq RVpKpq XIU. Lpq RVpKpVq XIV. Epq RVpRpq 
This means that using any technique that permits relatively simple 
constructions for K and R, a clock synchronized computer requires 
only these two D.E.’s for two valued variables. 
Application of D.E.’s 
Using D.E. units based on logical functors, it is possible to design 
and construct any digital computing machine. In the past it has been 


common practice to develop every digital computer as an essentially 
specialized design. In view of the large investment represented by 
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such devices, it seems inevitable that the trend toward using general 
purpose plug-in basic elements will be increasingly strong. In this 
way it is possible not only to program a given machine set up for various 
problems, but literally to rebuild the machine by changing the location 
of the D.E. units. Thus, a computing machine becomes a mounting 
board witha large number of sockets, a facility for varying the con- 
nections between sockets such as a plug-board designed similarly to a 
telephone switchboard, and a multiplicity of D.E. units. With a suf- 
ficient number of D.E.’s any digital computer may be built in this manner 
and periodically redesigned in accordance with new systems and new 
types of problems. 


A simple example of the application of D.E. units in binary arith- 
metic is illustrative of the manner in which they may be used. The 
functor R in parallel with K establishes the required conditions. In 
this arrangement a signal for 1 on one line and 0 on the other produces 
binary sum 1 at the output of the R.D.E., and the condition where 1 ap- 
pears on both lines produces 0. Where 1 appears on both lines the 
K.D.E. produces the output 1, which represents the necessary carry, 
while 0 appears at the output of K for the condition that produces 1 at 
the output of R. 


Column (R) Carry (K) 
Oates Oc 1 Oar Var O ek 
i Oe remedies 
tae sO -—0 Up aS alo est 


Column Carry 


Arithmetic Base 


One of the most controversial subjects in the field of computer 
design has been the matter of the choice of radix, and there are many 
different points of view. It was apparent in the early stages of develop- 
ment that many structures having two stable states were available, and 
that devices with more than two stable states were either excessively 
complex or unreliable. The basic question, of course, is not whether 
satisfactory devices for building computers in terms of radices higher 
than binary are available, but whether they might be superior if they 
were available. 


No definite conclusion in this regard is presented here but a few 
of the arguments that have been commonly used are briefly discussed, 
It is pointed out that there is a strong tendency to favor binary methods 
on the basis of familiarity in machine design methods, and perhaps to 
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cling to such systems on the basis of rationalizations rather than con- 
clusions reached after careful study. Generally, binary is viewed as 
the most desirable of all radices and decimal as a necessary evil in 
the design of equipment that must communicate with those individuals in 
the outside world that are not sufficiently familiar with binary notation 
to use it freely. Most business machine equipment is designed in deci- 
mal terms for reasons of convenience to the average user. Most large 
scale, high speed digital computers have been designed in binary because 
only binary components were available. 


It is granted that there are some obscure mathematical problems 
that may be solved most conveniently, or perhaps only, in binary form. 


In general, it seems worthwhile to consider the problem from the 
standpoint of coding of information, as well as in connection with the 
arithmetic convenience of various bases. In regard to coding, it would 
appear that binary is the least compact form and requires the maximum 
number of basic operative elements. Arithmetically, a base such as 12 
with its large number of factors is attractive. 


With the aid of certain reasonable hypotheses, the optimum radix 
in terms of current techniques has been indicated as converging on the 
transcendental e. This reasoning also leads to the conclusion that 2 and 
4 are equally desirable and 3 may be optimum.® 


As new techniques are developed, this entire problem will require 
periodic review and study. . 


Multiple Argument Functors 


It is possible to design decision elements with multiple inputs 
and also multiple outputs. The latter implies a many-purpose device, 
the former a structure capable of effectively varying its effect through- 
out the program. Thus, a three input bi-value decision element may 
appear as one of two different functors to two of its arguments, de- 
pending on the value of the third input. 


In the design of logical systems functors for three arguments 
ordinarily turn out to be unwieldy, but in computer design the opposite 
may be the case. 


Variable Functors 


From the logical point of view it is possible to build extremely 
strong systems using variable functors. From the standpoint of com- 
puting machine design, decision elements capable of dynamic control 
with respect to the functors they represent, constitute an important 
possible method of minimizing advance programming of problems. 


A very high percentage of the time required for the solution of a 
problem in a high order computing machine is taken up by lengthy and 
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complicated advance steps in establishing the program. Several in- 
dividuals may work for a year to establish the program for a problem 
that may be solved by the machine in a day of running time. Methods 
for establishing the programming of such problems internally on the 
basis of machine-made decisions are being carefully studied by a number 
of groups in the field, and they appear to hold forth considerable promise 
for future simplification and efficiency. The concept of the dynamic 
variable functor is potentially important in this kind of application. 


Many Value Logic 


In the bi-value Calculus of Propositions the symbols 1 and 0 are 
used to indicate that a declarative proposition is ‘‘true’’ or ‘“‘false”’ 
without regard for any internal meaning that may be attached to in- 
dividual parts of the proposition or that may link the internal structures 
of the proposition. This bi-value system is a very intuitive concept. 
It is difficult to think in terms of declarative propositions that are 
neither true nor false, or that may be both true and false. The problem 
is principally semantic. It is akin to the difficulties once encountered 
in thinking about zero, about negative numbers and about four dimen- 
sions. The concepts of many value logic must be considered as ab- 
stractions, as tools that do not necessarily have any interpretation in 
the ordinary use of language or in physical observations. The third 
value in three value logic is not simply a temporarily undetermined 
value that must actually be 1 or 0 (true or false) but an additional value 
that is separate and distinct from the others. It is possible to construct 
systems using any number of values including infinite values. 


Many value logical systems are of interest in connection with 
probability theory and may have application in developing decision ele- 
ments for more efficient and flexible programming of many types of 
computing machines. It is inevitable that probability theory will be 
of increasing importance in the design of high order (high speed, large 
scale, etc.) digital computers. 


The subject of many value logic is potentially extremely complex 
and has led to many misunderstandings and confusions. It is discussed 
here briefly for purposes of indicating the notions that may be developed 
and the possible extensions of decision elements on such a basis, 


The term ‘‘distinguished value’’ is used to indicate that the field 
of a system described by a matrix contains only those theses having 
such a value. It is indicated by an asterisk. In n value logic where n 
is a positive integer it is possible to construct systems having as many 
as n-1 distinguished values. 


For purposes of intuitive understanding it is convenient to present 


1 
a matrix for three value logic using for the variables the values 0,2 
and 1. The following is a matrix for implication and negation in such 
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a system with one distinguished value: 


This matrix is not canonical for two distinguished values. There are 
3° possible functors for two arguments, and 27 possible functors for 
one argument in a three value logical structure. As an example of the 
manner in which the functors are extended, it is interesting to consider 
the expression Apq in bi-value logic. This expression may be defined 
(using only implication) as CCpqq, and it may also be defined (using 
implication and negation) as CNpq. But in three value logic the matrix 
for CCpqq, symbolized as Aj, is: 


ll 
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Thus, in the basic concept of a decision element A in bi-value logic, 


there is contained the potential three value decision elements A] and 
Ag. 


Using two distinguished values, the following matrix for Cy and 
H may be constructed: - 


Any implicational thesis without negation satisfies this matrix. 
Using C, and H, it is possible to define all functors for three value 
logic. 


Three systems have been indicated, one bi-value system and two 
three value systems. There are some theses that appear in all three 
systems. 


This procedure may be extended to construct n-value logics using 
additional fractional numbers to indicate the various values, although 
this symbolism becomes clumsy and it is more practical to use posi- 
tive integers to symbolize the values. 


Complete systems using many value logical functors have many 
interesting possibilities. From the technical point of view it is nec- 
essary to design devices that are capable of both input and output re- 
sponses in terms of three or more forms of the electrical signals. For 
three value systems it is possible to consider using pulses with half 
the normal width or half the normal amplitude or perhaps negative 
pulses as the third value. 


Analog and Digital Systems 


Analog computers are dcvices in which quantities are represented 
and handled in continuums. Digital computers represent and handle 
the information in discrete units. In general, these systems have been 
used separately and machines have been designed to operate in ac- 
corderce with one or the other of these principles. In many applica- 
tions of computing machinery, particularly in control devices, the input 
information must be accepted in analog form, such as a shaft rotation, 
a lever motion, etc. At the present time there is a strong tendency 
to digitalize all such information and handle the computing problems 
in discrete unit systems, and then, if required by the application, re- 


te See SOLS 


12 


é 


THE FOUNDATIONS OF COMPUTING MACHINERY 


ft is quite possible that in many internal operations of digital 
equipment temporary handling of information in a form that partakes 
of the ‘‘lumped”’ characteristic of analog presentation will be useful. 
For example, in connection with any device that is capable of a multi- 
plicity of stable states, it may be desirable to represent a number nasa 
single pulse that is n times as long or as high as, or has n times the 
integral of, some standard unit-digit pulse. In such a system the in- 
telligence might be temporarily shifted between structures in analog 
form and redigitalized as required for purposes of maintaining accuracy, 


This leads to one possible application for the many value logical 
functors. Decision elements based on these principles may well fit 
into the pattern of partial analog handling of intelligence in machines 
that are essentially digital. 
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TENNY LODE 


The concept of the Decision Element is extremely powerful in 
the digital computation field. The entire mechanism of any digital com- 
puting machine may be considered as a complex decision device. The 
output is entirely a function of the input (and stored) data. Hence, a 
computer program may be reduced to a series of basic decisions and 
its mechanisms may be similarly reduced to a series of simple deci- 
sion elements. 


It is the purpose of this paper to illustrate certain elementary 
properties of systems of D.E.’s and to initially indicate means for the 
practical realization of such structures with a minimum of component 
parts. 


The following is a list of the special terms used and their defini- 
tions: 


Decision Element: A device producing a digital output as a function of 


a number of digital inputs. 


Radix: The arithmetic base of the system for which a given D.E. is 
applicable. 


Order: The number of inputs to the D.E. 


Rank: The number of inputs of which the output is actually a function. 
(Rank is less than or equal to order.) 


“ex? Valence: The total number of separate combinations of input signals 
which will produce output ‘*X’’. In a binary system (radix 2) ‘*X”’ is 
understood to be 1. 


Symmetric: A D.E. is symmetric when it remains invariant through an 
interchange of inputs. N order symmetry is symmetry of N inputs with 
respect to each other. 


Similar: Two D.E.’s are similar when they may be made identical by 
interchange of inputs. (Two similar symmetric D.E.’s are identical.) 


The present paper is essentially restricted to consideration of 
systems of D.E.’s of radix 2 and order 1 and 2. Systems of greater 
complexity will be treated subsequently. 


The total number of D.E.’s in a given system is readily calculated. 
The number of possible combinations of input Signals is R', where R 
is the radix and nthe order. Hence the total number of D.E.’s is given 
by R(R"), A few values of this function are given in Table L 
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Of the 16 D.E.’s of R-2, N-2 only the 8 marked * are of importance 
in computer design and the remaining 8 are trivial for the reasons 
indicated. 


It is true that a large portion of the D.E.’s in a given system are 
of trivial interest to the computing machinery field. The order of magni-~- 
tude is, however, staggering for any except the lowest order and radix. 


Any D.E. of order 3 or more may be synthesized from a configura- 
tion of D.E.’s of lower order, and hence of order 2, For this reason 
and others the greatest interest in the computer field has been in sys- 
tems of radix 2 (binary) and orders 1 and 2. 


Reference is made to Tables I and II. 


Of the 16 D.E.’s of R-2, N-2 only the 8 marked * are of importance 
in computer design and the remaining 8 are trivial for the reasons 
indicated. 


Current practice in the industry is to provide special circuitry 
for each of the 8 significant D.E.’s. This is inefficient and undesirable 
for many reasons, 


It is known that D.E.’s of the type 9 or 15 may, in appropriate 
configurations, be used for the synthesis of a complete system. Other 
D.E.’s, 2,3,5,8,12 or 14 exhibit similar properties when combined with 
one of the listed functors for one argument. Such a synthesizing process 
is illustrated in Table IV. = 

This embodiment of the concept of the universal computing ele- 
ment, while powerful in principle, leads to an excess of basic units for 


the design of any given machine. Thus other structures are considered. 
The following properties of D.E.’s are evident: 


A) The four valence - 3 D.E.’s may be related by input negation: 


a, 


B) The four valence - 1 D.E,’s may be related by input negation: 


C--36 


ae 
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C) The two rank - 2, valence - 2 D.E.’s may be related by output nega- 


B32 


D) The sets of valence - 3 and valence - 1 may be related by output 


negation: 
Be Ge 


E) D.E.’s 7 and 10 (rank - 2, valence - 2) may be synthesized from 
D.E.’s of valence - 1 and 3: 


“fet Iet 


It is apparent that a flexible and universal machine element may 
be conceived by incorporating the negation functor. Specifically, an 
efficient form of universal element would be: 


See 


ee 


N(DE) 


DE 
valence 
ie ope 3) 


(DE) 


The availability of a negated output implies the availability of 
a negated input to all subsequent D.E.’s. A single universal D.E, of 
the type proposed is capable of operating as any odd valence D.E, The 
two significant valence - 2 D.E.’s are realized as the parallel output 
of 2 universal elements. 


Machine-wise, D.E. number 8 (Non-exclusive or) is probably the i 
most easily designed of the odd valence elements since it represents a i 
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simple mixing circuit. 


One physical circuit for such a universal element is shown below. 
Operation is non-synchronous and continuous in nature. 


Table V illustrates the application of the universal element given 
above in the design of all significant D.E.’s of ranks 1 and 2. 


Obviously it is possible to design such D.E.’s using many different 
techniques and types of component parts such as transistors, magnetic 
elements, etc. The use of negation will often result in component econ- 
omy as well as simplified program structures by comparison with 
specialized circuitry. 

Most important is the fact that specialized computer equipment 
may be truly a production line product with suitable inter-connections 
as required by the application. The real strength of the D.E. concept 
is recognized when it is appreciated that ANY digital computer (exclu- 
sive of input and output equipment) may be constructed exclusively 
of D.E.’s, and as indicated above this may be a single standardized 
basic component capable of synthesizing all D.E.’s. 


It is of some interest to note that a similar universal D.E. is pos- 
sible for three or more inputs and for a ‘‘variable functor’’ type of 


design. 


Circuitry, programming systems and similar expansions of these 
concepts will be presented in future articles. 


THE MINNESOTA ELECTRONICS CORPORATION 
ST. PAUL, MINNESOTA 
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Table I (part 1) 


The 16 D.E.s of R-2, N-2 
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The 16 D.E.s of R-2, N-2 
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Table V 


System synthesis from preferred universa 


1 D.E. 


oe 


AXIOMATIZATION OF A PARTIAL SYSTEM OF THREE-VALUE 
ee EEE 


CALCULUS OF PROPOSITIONS 


BOLESLAW SOBOCINSKI 


The purpose of this paper is to present a partial system of the calculus 
of propositions. This system is based on the primitive terms ‘‘implica- 
tion’? and ‘‘negation’’, and is defined by the following matrix.’ 


in which ‘‘0’’ represents a false value and ‘‘1’’ and ‘‘2”’ - the true 
values. This system possesses the peculiar property, as I have shown 
in the past, that no thesis am which some variable appears only once will 
satisfy the given matrix.” I shall prove that if we adopt the rules of 
procedure ordinarily used in the calculus of propositions, i.e., the rule 
of substitution and the rule of detachment adjusted to the implication, 
then any thesis which satisfies this matrix is a consequence of the 
following five independent axioms: 


1 CCpqCCqrCpr t 
2 CpCCpaqq 

3 CCpCpqCpq 

4 CpCqCNap 

5 CCNpNqCap 


This investigation has interest not only because it gives an axi- 
omatization of this partial system, but also because it shows that it is 
possible to construct a system of ‘‘material implication’’ which is finite, 
sufficiently rich and contains no thesis (with the eeceniion of four) which 
is ‘‘paradoxicai’’, in the meaning of the system of ‘‘strict implication’’.® 
Clearly, this system, having a finite adequate matrix, is not a system 
of strict implication and its primitive term ‘‘C’’ cannot be interpreted 
as strict implication. Nevertheless, this system can be useful asa 
System of ‘‘material implication’’ without almost all ““paradoxical”’ 
theses, 

In the following paragraphs I shall successively derive from the 
adopted axiomatic such theses as I require, give a proof of the axio- 
matization and show that each adopted axiom is independent from the 
others, The discussion about the relations of this system to some others 
is given toward the end. 
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$1. Using the rules of p 
f : procedure we can f 
jxioms: prove from the adopted 


CCpqCCaqrCpr 

CpCCpqq 

CCpCpqCpq 

€pCqCNap = 
CCNpNqCap 


1p/Cpq,q/CCarCpr,r/s * CL -'6 
CCCCaqrCprsCCpqs 
6q/Car,r/Csr,s/CCsqCpCsr * C6p/s,s/CpCsr - 7 
CCpCqrCCsqCpCsr 
6s/CCCprsCCars * Clp/Cqr,q/Cpr,r/s - 8 
CCpqCCCprsCCars 
7p/Cpq,q/CCprs,r/CCars,s/t * C8 - 9 
CCtCCprsCCpqCtCCqrs 
9p/aq,q/r,r/s,s/Cps,t/Cpq * Clr/s - 10 
CCqrCCpqCCrsCps - 
7p/q,q/Car,s/p * C2p/q,q/r - 11 
CCpCqrCqCpr 
11p/Cpaq,q/Caqr,r/Cpr * Cl - 12 
CCqrCCpqCpr 
12p/s,q/CpCar,r/CqCpr * C11 - 13 
CCsCpCqrCsCqCpr 
1p/CsCpCar,q/CsCqCpr,r/CqCsCpr * C13 - Clip/s,r/Cpr - 14 
CCsCpCqrCqCsCpr 
1p/CsCpCqr,q/CqCsCpr,r/CqCpCsr * C14 - C13p/s,q/p,s/q - 15 
CCsCpCqrCqCpCsr 
1p/CsCpCaqr,q/CqCpCsr,r/CpCqCsr * C15 - Cllp/q,q/p,r/Csr - 16 


CCsCpCqrCpCqCsr 
12p/s,q/Cpq,r/CCqrCpr * Cl -17 
CCsCpqCsCCqrCpr 
13p/s,q/Caqr,r/Cpr,s/CsCpq * C17 - 18 
CCsCpqCCqrCsCpr 


12p/t,q/CsCpr,r/CCqrCsCpr * C18 - 19 


CctCsCpaqaCtCCqrCsCpr 


13p/t,q/Cqr,r/CsCpr,s/CtCsCpq * C19 - 20 
€CtCsCpqeCqrCtCsCpr 
18p/Csq,q/CpCsr,r/CCtpCtCsr,s/CpCar * C7 - Cl2p/t,q/p,r/ 
Csr - 21 3 
CCpCqrCCsqCCtpCtCsr 
20p/Ctp,q/CtCsr,r/CCrvCtCsv,s/Csq,t/CpCqr * C21 - C18p/s, 
“q/r,r/v,s/t - 22 
CCpCqrCCsqCCtpCCrvCtCsv 
1p/CpCsq,q/CsCpq,r/CCqrCsCpr * Cl1lq/s,r/q - C18 - 23 
CCpCsqCCqrCsCpr 
13p/Cpaq,q/p,s/Cqr * C12 - 24 
CCqrCpCCpaqr 
23p/Car,q/CCpar,r/s,s/p * C24 - 25 
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CCCCpqrsCpCCars 
15p/CCprs,q/Cqr,r/s,s/Cpq * C8 - 26 
CCqrCCCprsCCpqs 


17p/CCprs,q/CCars,r/t,s/Cpq * C8 - 27 


CCpqCCCCqrstCCCprst 


18p/Cpaq,q/CpCpr,r/Cpr,s/CpCqr * C7s/p - C3q/r - 28 


CCpCqrCCpqCpr 


18p/Csp,q/CsCaqr,r/CCsqCsr,s/CpCaqr * C12p/s,q/p,r/Car - 


C28p/s - 29 
CCpCarCCspCCsqCsr 


1p/CCpqCCCprsCCars,q/CCCpqCCprsCCpqCCars,r/CCCpqCC 
prsCCqrCCpqs * C28p/Cpaq,q/CCprs,r/CCaqrs - C13p/Cpq,a/ 


Cqr,r/s,s/CCpqCCprs - C8 - 30 
CCCpqCCprsCCqrCCpqs 


1p/CCpqCCprs,q/CCprCCpqs,r/CCrqCCprs * C1lp/Cpaq,q/Cpr,r 


/s - C30q/r,r/q - 31 
CCCpqCCprsCCrqCCprs 


20p/Csq,q/CsCrv,r/CCsrCsv,s/Csp,t/CpCqCrv * C29r/Crv - C 


28p/s,q/r,r/v - 32 
CCpCqCrvCCspCCsqCCsrCsv 


1p/CpCqCrv,q/CCspCCsqCCsrCsv,r/CCtCspCCtCsqCCtCsrCt 
Csv * C32 - C32p/Csp,q/Csq,r/Csr,s/t,v/Csv - 33 


CCpCqCrvCCtCspCCtCsqCCtCsrCtCsv 
3q/CNpp * C4q/p - 34 


p - 38 


CpCNpp 
11q/Np,r/p * C34 - 35 
CNpCpp 
1p/NNp,q/CNpNp,r/Cpp * C35p/Np - C5q/p < 36 
CNNpCpp ‘ 
11p/NNp,q/p,r/p * C36 - 37 
CpCNNpp 
1p/Np,q/CNNNpNp,r/CpNNp * C37p/Np - C5p/NNp,q/ 
CNpCpNNp 
1p/NNp,q/CNpNNNp,r/CNNpp * C38p/Np - C5q/NNp - 39 
CNNpCNNpp 
3p/NNp,q/p * C39 - 40 
CNNpp 
5p/NNp,q/p * C40p/Np - 41 
CpNNp 


1q/NNp,r/CNpNp * C41 - C35p/Np - 42 
CpCNpNp 

11q/Np,r/Np * C42 - 43 
CNpCpNp 

1g/CNpNp,r/Cpp * C42 - C5q/p - 44 
CpCpp 
3q/p * C44 - 45 


Cpp 

18q/p,r/q,s/p * C44 - 46 
CCpqCpCpq 

23p/Cpq,q/Cpq,s/p * C46 - 47 
CCCpqrCpCCpaqr 


Tp/q,r/q,s/p = C44p/q Coss 48 
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*48 = CCpqCqCpq 
23p/Cpq,q/Cpq,s/q * C48 - 49 
*49° =CCCpqrCqCCpaqr 
1p/Cpq,q/CqCpq,r/CpCaq * C48 - C11p/q,q/p,r/q - 50 
530 CCpqCpCaqq : 


18q/Crr,r/CCqrCaqr,s/Cpr * C50q/r - C12p/q,q/r - 51 
51 9=CCprCpCCarCaqr 
14q/Caqr,r/Caqr,s/Cpr * C51 - 52 
52. CCqrCCprCpCar 
23p/Cqr,q/CpCar,r/s,s/Cpr * C52 -5 
*53 CCCpCqrsCCprCCars 7 
10p/Cpaq,q/CCaqrCpr,r/CqCCaqrCpr,s/CCqrCqCpr * C47p/a, 
q/r,r/Cpr - Cl - Cllp/q,q/Cqr,r/Cpr - 54 
94. CCpqCCarCqCpr 
23p/CCpaqr,a/CCpar,r/s,s/q * C49 - 55 
95 CCCCpqrsCqCCCpars : 
10p/CpCaqr,a/CpCar,r/CpCpCar,s/CqCpCpr * C46q/Car - 
C45p/CpCar - C15s/p - 56 
56 CCpCqrCqCpCpr ; 
10p/CpCar,a/CqCpr,r/CqCqCpr,s/CqCpCqr * C46p/q,q/Cpr 
- Cll - C13p/a,q/p,s/q - 57 
97 CCpCqrCqCpCar 
8p/NNp,a/p,r/Naq,s/CqNp * C40 - C5p/Np - 58 
*58 CCpNqCqNp 
26p/Np,r/NNa,s/CNap * C4lp/q - C5q/Nq - 59 
*59 CCNpqCNap ie 
1q/NNp,r/q * C41 - 60 
*60 CCNNpqCpq 
1p/NNp,q/p,r/q * C40 - 61 
*61 CCpqCNNpq 
_ 12q/NNa,r/q * C40p/q - 62 
*62 CCpNNqCpq 
12r/NNq * C41p/q - 63 
*63  CCpqCpNNq ; 
1p/Cpq,q/CNNpq,r/CNqNp * C61 -.C59p/Np - 64 
*64 CCpqCNqNp 
8p/CNpNa,q/Cap * C5 - C65 
65 CCCCNpNarsCCCaprs 
1p/CCNqrCNrq,q/CCpCNarCpCNrq,r/CCpCNarCNrCpq * 
C12q/CNar,r/CNrq - C13q/Nr,r/q,s/CpCNar - C59p/q,q/r 
- 66 
66 CCpCNqrCNrCpq 
1p/CCqrCNrNq,q/CCpCarCpCNrNq,r/CCpCqrCNrCpNq * 
C12q/Car,r/CNrNq = C13q/Nr,r/Nq,s/CpCar - C64p/q,q/r - 67 
67 CCpCqrCNrCpNq 
1p/CqCpr,q/CpCaqr,r/CNrCpNq * Cllp/q,q/p - C67 - 68 
*68 CCqCprCNrCpNq 
1p/CNqCpr,q/CpCNar,r/CNrCpq * Cilp/Na,q/p - C66 - 69 
69 CCNqCprCNrCpq 
1p/Np,a/CCNpqq,r/CNqNCNpq * C2p/Np - C64p/CNpq - 70 
70 CNpCNqNCNpq 
3p/Np,q/NCNpp * C70q/p - 71 
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CNpNCNpp 
5q/CNpp * C71 - 72 
CCNppp 
8p/NNp,q/p,r/Np,s/Np * C40 - C72p/Np - 73 


. CCpNpNp 


22p/CNpNa,q/CNap,r/CNpp,s/CNap,t/Cap,v/p * Clp/Np,q/Na, 
r/p - C45p/CNap - C64p/q,q/p - C72 - 74 


CCqpCCNqpp 
18p/Cqr,q/Cpr,r/CCNprr,s/Cpq * Cl - CT4p/r,q/p - 75 
CCpqCCqrCCNprr 
15p/Caqr,q/CNpr,s/Cpq * C75 - 76 
CCNprCCqrCCpqr 


29p/CNpr,aq/Car,r/CCpqr * C76 - 77 
CCsCNprCCsCqrCsCCpqr 
1p/CNpr,q/CCqrCCpar,r/CCsCqrCsCCpqr * C76 - C12p/s, . 
q/Car,r/CCpar - 78 
CCNprCCsCqrCsCCpqr 
7p/a,a/Nq,r/Na,s/p * C42p/q - 79 
CCpNqCqCpNq 
Tp/Nq,r/q,s/p * C35p/q - 80 
CCpqCNqCpq 
23p/Np,q/Np,r/q,s/p * C43 - 81 
CCNpqCpCNpq 
18q/p,r/q,s/Np * C35 - 82 
CCpqCNpCpq 
23p/CNpq,q/CNpq,s/p * C81 - 83 
CCCNpqrCpCCNpqr 
23p/Cpq,a/Cpa,s/Np * C82 - 84 ‘ 
CCCpqrCNpCCpqr 
23p/CCpar,q/CCpar,r/s,s/Np * C84 - 85 
CCCCpqrsCNpCCCpgqrs 
23q/p,r/q,s/NNp * C37 - 86 
CCpqCNNpCpq 
1p/CCqrCNrCaqr,q/CCpCqrCpCNrCqr,r/CCpCqrCNrCpCar * 
C12q/Car,r/CNrCqr - C13q/Nr,r/Cqr,s/CpCqr - C80p/q,q/r - 87 
CCpCqrCNrCpCqr 
10p/CpCqr,q/CNrCpCar,r/CNCarCpr,s/CNCqrCNCarCpr * 
C69q/r,r/Cqr - C87 - C46p/NCar,q/Cpr - 88 
CCpCqrCNCqrCNCaqrCpr 
10p/CpCqr,q/CNrCpCqr,r/CNCaqrCpr,s/CNCprCNCaqrCpr * 
C69q/r,r/Cqr - C87 - C80p/NCqr,q/Cpr - 89 
CCpCqrCNCprCNCaqrCpr 
20q/CNrr,s/q,t/CNrCpCqr * C15s/Nr - C72p/r - 90 
CCNrCpCqrCqCpr 
10p/CNCarCpr,q/CNrCpCqr,r/CqCpr,s/CpCqCaqr * C90 - C69q/C 
qr - C56p/q,q/p - 91 
CCNCqrCprCpCqCar 
10p/CNCqrCpr,q/CpCqCqr,r/CNCqrCqNp,s/CNCqNpCar * C68p/q, 
q/p,r/Cqr = C91 - C59p/Caqr,q/CqNp - 92 
PONG eee aie eee 
1p/CpCqCNap,q/CpCNqCqp,r/CNCqpCpq * C13 ~ 
Aiea Nap,a/ Bae /CNCqpCpq * C13p/q,q/Na,r/p,s/p 
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CNCqpCpq 

67p/Cpa,r/Cpq * C48 - 94 
CNCpqCCpqNq 

66p/Cpq,r/Cpq * C80 - 95 
CNCpgCCpaqq 

1p/CCpqq,q/CCpqq,r/CNqNCpq * C45p/CCpaq - C64p/Cpq - 96 
CCCpqqCNqNCpq 

78p/Cpq,q/Nq,r/NCpq,s/CCpaqq * C45p/NCpq - C96 - 97 
CCCpqqgCCCpqNqNCpq 

78p/q,q/r,r/Cqq,s/CrCaqq * C35p/q - See et 98 
CCrCqqCCarCqq 

13p/Car,r/q,s/CrCqq * C98 - 99 
CCrCqqCqCCarq 

78p/Np,r/Cpp,s/CqCpp * C36 - C45p/CqCpp - 100 
CCqCppCCNpqC pp 
13p/CNpq,a/p,r/p,s/CaqCpp * C100 - 101 
CCqCppCpCCNpqp 

18p/Cqr,q/CCpar,r/s,s/CNpr * C76 - 102 
CCCCpqrsCCNprCCars 

27p/Cpa,q/CNaqNp,t/CNqCCNprs * C64 - C25p/Na,q/Np - 103 
CCCCparsCNqCCNprs 

23p/q,a/CNpa,s/p * C4p/q,q/p - 104 
CCCNpaqrCpCaqr 

27q/NNp,r/q,s/r,t/CNpCar * cal - C104p/Np - 105 
CCCparCNpCqr 

13p/Np,s/CCpar * C105 - 106 
CCCpaqrCqCNpr 

18p/q,q/CNpp,r/p,s/CCpap * C106r/p - C72 - 107 
CCCpaqpCqp 

1p/CCCpqpCap,q/CCrCCpqpCrCap,r/CCrCCpqpCqCrp * Cl2p/r, 

q/CCpap,r/Cap - C13p/r, pa Sc Cora C107 - 108 
CCrCCpqpCqCrp 

14s/CCNpar * C104 - 109 


CqCCCNpaqrCpr 

78q/CCNpap,r/Cpp,s/q * C35 - C109r/p - 110 
CqCCpCCNpqpCpp 

11p/q,q/CpCCNpap,r/Cpp * C110 -111 
CCpCCNpqpCqCpp 


22p/CNpCNrNa,q/CNpNr,r/CNpNq,s/Crp,t/CNpCNrNqa,v/Caqp * 
C28p/Np,o/Nr,r/Nq - C64p/r,q/p - C45p/CNpCNrNq - C5 - 112 
CCNpCNrNqCCrpCqp 
26p/Np,q/Cqr,r/CNrNq,s/CCrpCap * C64p/q,q/r - C112 - 113 
CCNpCarCCrpCqp 
1p/Cqr,q/CNqCar,r/CCpNqCpCar * C82p/q,q/r - Cl2q/Nq,r/Car 
- 114 
114 CCqrCCpNqCpCaqr 
23p/Caqr,q/CpCar,r/s,s/CpNq * C114 - 115 
*115 CCCpCqrsCCpNqCCars 
8p/ pace CEST, r/s, Na * Cl1p/q,q/p - C115p/q, 
q/p - 
*116 ipa NpCCprs 
As PE Pam r/CqCpr, s/NCrq,t/NCqp,v/CCsqCCspCsr * C54 
- C93q/r,p/q - C93 - C29p/q,q/p - 117 
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CNCqpCNCrqCCsqCCspCsr 
22p/Csr,q/NCsr,r/Csr,s/NCsr,t/NCrs v/CCqsCqr * C34p/Csr 
- C45p/NCsr - C93p/s,q/r - C12p/q,q/s - 118 
CNCrsCNCsrCCqsCqr 


1p/CpCqr,q/CqCpCpr,r/CNCprCpNq * C56 - C68r/Cpr - 119 
Bi eres cae eca c/oncistens * C57 - C68r/Car - 120 
Serre cere ee ce Spare Cores * C120 - C119 - 121 
ae Cre eee nce elon * C121 - 122 
CCCqrNCprCCpCqrCpNq 


49p/Car,q/NCpr,r/CCpCaqrCpNq * C122 - 123 
CNCprCCCqrNCprCCpCqrCpNq 
T7p/Np,r/CpNq,s/CpNq * C86q/Nq - C79 - 124 
CCpNqCCNpqCpNq 
Tp] CpNa,a/CNoq,r/CpNq,s/NCaNp * C124 - C93p/Np - 125 
CCpNqCNCqNpCpNq 
18p/CpCqr.q/CpNa,r/CNCqNpCpNa,s/CCarNCpr * C122 - 
C125 - 126 
CCCqrNCprCC pCqrCNCqNpCpNq 
14p/CpCar,q/NCaqNp,r/CpNq,s/CCaqrNCpr * C126 - 127 
CNCqNpCCCqrNCprCCpCaqrCpNq 
76p/Cpr,q/NCqNp,r/CCCqrNCprCCpCarCpNgq * C123 - C127 
- 128 
CCCprNCqNpCCCaqrNCprCCpCaqrCpNq 
17p/Cqr,q/NCpr,r/CNCarCpr,s/CpCar * C88 - C89 - 129 
CCpCqrCCCqrNCprCNCaqrCpr 
15p/CCqrNCpr,q/NCar,r/Cpr,s/CpCaqr * C129 - 130 
CNCqrCCCqrNCprCCpCarCpr 
18p/CCqrNCpr,q/CNCaqrCpr,r/CNCqNpCar,s/CpCaqr * C129 - 
C92 - 131 
CCpCqrCCCqrNCprCNCqNpCqr 
15p/CCqrNCpr,q/NCaqNp,r/Cqr,s/CpCar * C131 - 132 
CNCqNpCCCqrNCprCCpCaqrCqr 
717p/q,9/p,r/Cpq,s/Cpq * C80 - C46 - 133 
CCpqCCap Cpq 
10p/Cpq,q/CCqpCpq,r/CCrCqpCrCpaq,s/CCrCqpCpCrq * Cl14p/r, 
a/Caqp,r/Cpq - C133 - C13p/r,q/p,r/q,s/CrCqp - 134 
CCpqCCrCqpCpCrq 
71p/q,9/s,r/CCaqrs,s/CCqrs * C84p/q,q/r,r/s - C48p/Car,q/s 
- 135 
CCCqrsCCqsCCqrs 
20p/r,q/CCars,r/CCqsCCars,s/CCarCsr,t/Crs * C134p/ E 
q/s,r/Cqr - C135 - 136 
CCrsCCCaqarCsrCrCCqsCCars 
22p/Crs,q/CCarCsr,r/CrCCqsCCars,s/CCarCsr,t/ NCsr,v/CCqs 
CCqrCrs * C136 - C45p/CCaqrCsr - C93p/r,q/s - C16p/Cqs,q/Cq 
Biss - 137 
CNCsrCCCqrCsrCCqsCCaqrCrs 
16p/CCarCsr,q/Cqs,r/CCarCrs,s/NCsr * C137 - 138 
CCCaqrCsrCCqsCNCsrCCarCrs 
18q/CNpr,r/q,s/CNpr * C81q/r - 139 
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CCCNprqCCNprCpq 
23p/CCNprq,q/Cpa,r/s,s/CNpr * C139 - 140 
CCCpqsCCNprCCCNpras 
1p/CCpqs,q/CCNprCCCNprqs,r/CCtCNprCtCCCNpras * C140 - 
C12p/t,q/CNpr,r/CCCNprqs ~- 141 
CCCpqsCCtCNprCtCCCNprqs 
caps CCpar,a/CaCNpr,r/CaCCCNprar * C141s/r,t/q - C106 - 
CCCpqrCqCCCNprqr 
14p/q,q/CCNpra,s/CCpar * C142 = 143 
as reaniee 
1p/CCNNarNp,q/CCCNqNprCNpr,r/CCCparCNpr * C143 
CCCNNaqrNpCCCpqrCNpr 
27p/q,a/NNq,s/Np,t/CCCpqrCNpr * C41p/q - C144 = 145 
CCCqrNpCCCpqrCNpr 
1p/CCaqrNp,q/CCCpqrCNpr,r/CNCNprCCCpqrCNpr * C145 - 
C80p/CCpar,q/CNpr - 146 
CCCqrNpCNCNprCCCpqrCNpr 
Be ge Nee CoC CC parC Nes * C145 - C55s/CNpr 
CCCaqrNpCqCCCpqrCNpr 
77p/CNpr,r/CCCpaqrCNpr,s/CCarNp * C146 - C147 - 148 
CCCqrNpCCCNprqCCCpqrCNpr = 
1p/CCNprq,q/CCCparCar,r/CNCqrCCCparCar * C143 - C80p/CCpq 
r,q/Cqr - 149 . 
CCCNprqCNCqrCCCpaqrCqr 
1p/CCNpra,q/CCCpaqrCar,r/CNpCCCpaqrCar * C143 - C85s/Car - 
150 
CCCNprqCNpCCCpqrCaqr 
~ 1Tp/Car,aq/Np,r/CCCpqrCqr,s/CCNprq * C149 - C150 - 151 
CCCNprqCCCqrNpCCCpqrCqr 
29p/CCarNp,q/CCNprq,r/CCCpqrCNpr * C148 - 152 
CCsCCqrNpCCsCCNprqCsCCCpqrCNpr ; 
22p/CNsCCarNp,q/CNsCCNpra,r/CNsCCCpqrCNpr,s/CNqCCNprs, 
t/CpCCaqrs,v/CCCNprsCCCpars * C152s/Ns - C69p/CNpr,r/s - 
C68p/Car,q/p,r/s - C113p/s,q/CCpaqr,r/CNpr - 153 
CCpCCqrsCCNqCCNprsCCCNprsCCCpars 
14p/CNqCCNprs,q/CCNprs,r/CCCpars,s/CpCCqrs *C153 - 154. 
CCCNprsCCpCCqrsCCNqCCNprsCCCpars 
29p/CCNpra,q/CCarNp,r/CCCpqrCqr * C151 - 155 
CCsCCNprqCCsCCqrNpCsCCCpqrCqr 
22p/CNsCCNpra,q/CNsCCqarNp,r/CNsCCCparCar,s/CpCCars, 
t/CNqCCNprs,v/CNCqrCCCpars * C155s/Ns - C68p/Caqr,q/p,r/s - 
C69p/CNpr,r/s - C69p/CCpaqr,q/s,r/Caqr - 156 
CCNqCCNprsCCpCCqrsCNCarCCCpqrs 
15p/CpCCaqrs,q/NCqr,r/CCCpaqrs,s/CNqCCNprs * C156 - 157 
CNCqrCCpCCqrsCCNqCCNprsCCCpqrs 
16p/Caqr,q/CCNprs, r/CCpCCqrsCCNqCCNprsCCCpars * C157 
- C154 - 158 
CCCqrCCNprsCCpCCqrsCCNqCCNprsCCCpars 
1p/CCNprCCars,q/CCqrCCNprs,r/CCpCCarsCCNqCCNprsCCC pars 
* Cllp/CNpr,q/Caqr,r/s - C158 - 159 
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*159 CCCNprCCqrsCCpCCqrsCCNqCCNprsCCCpaqrs 
29p/CCprCNaqNp,q/CCaqrNCpr,r/CCpCqrCpNq * C128 - 160 
160 CCsCCprNCqNpCCsCCqrNCprCsCCpCqrCpNq 
22p/CNsCCprNCqNp,q/CNsCCqrNCpr,r/CNsCCpCqrCpNq,s/CCpr 
CCars,t/CCqNpCCprs,v/CNCpNqCCpCars * C160s/Ns - C68p/Car, 
q/Cpr,r/s - C68p/Cpr,q/CqNp,r/s - C69p/CpCar,q/s,r/CpNq - 
161 
161 CCCqNpCCprsCCCprCCqrsCNCpNqCCpCaqrs 
14p/CCprCCars,q/NCpNq,r/CCpCqrs,s/CCqNpCCprs * C161 - 
162 
162 CNCpNqCCCqNpCCprsCCCprCCqrsCCpCaqrs 
29p/NCar,q/CCqrNCpr,r/CCpCarCpr * C130 - 163 
163 CCsNCqrCCsCCqrNCprCsCCpCqrCpr 
22p/CNsNCqr,q/CNsCCqrNCpr,r/CNsCCpCarCpr,s/CCprCCars, 
t/CCaqrs,v/CCCprsCCpCars * C163s/Ns - C68p/Cqr,q/Cpr,r/s - 
C64p/Caqr,aq/s - C113p/s,q/CpCqr,r/Cpr - 164 
164 CCCqrsCCCprCCqrsCCCprsCCpCars 
13p/CCprCCars,q/CCprs,r/CCpCqrs,s/CCaqrs * C164 - 165 
165 CCCqrsCCCprsCCCprCCqrsCCpCaqrs 
1p/NCqNp,q/CCCqrNCprCCpCarCar,r/CCsCCqrNCprCsCCpCqr 
Car * C132 - C12p/s,q/CCqrNCpr,r/CCpCqrCar - 166 
166 CNCqNpCCsCCqrNCprCsCCpCqrCqr 
22p/NCqNp,q/CNsCCarNCpr,r/CNsCCpCqrCar,s/CCprCCars, 
t/NCqNp,v/CCCqrsCCpCars * C166s/Ns - C68p/Car,q/Cpr, 
r/s - C45p/NCqNp - C113p/s,q/CpCqr,r/Caqr - 167 
167 CNCqNpCCCprCCqrsCCCarsCCpCars 
14p/CCprCCars,q/CCars,r/CCpCars,s/NCqNp * C167 - 168 
168 CCCqrsCNCqNpCCCprCCarsCCpCaqrs 
17p/CqNp,q/CCprs,r/CCCprCCqrsCCpCars,s/CCars * C168 - 
C165 - 169 
169 CCCqrsCCCqNpCCprsCCCprCCqrsCCpCqrs 
716p/CpNq,q/CCars,r/CCCqNpCCprsCCCprCCqrsCCpCars * 
C162 - C169 - 170 
*170 =CCCpNqCCarsCCCqNpCCprsCCCprCCarsCCpCars 
29p/NCap,q/NCrq,r/CCsqCCspCsr,s/t * C117 - 171 
171 = CCtNCqpCCtNCrqCtCCsqCCspCsr 
22p/CNtNCap,q/CNtNCrq,r/CNtCCsqCCspCsr,s/CCrat,t/CCapt, 
v/CCsqCNtCCspCsr * C171t/Nt - C64p/Cra,q/t - C64p/Cap,q/t - 
Clip/Nt,q/Csq,r/CCspCsr - 172 
172, =CCCqptCCCrqtCCsqCNtCCspCsr 
14p/CCrat,q/Csq,r/CNtCCspCsr,s/CCapt * C172 - 173 
173 = =CCsqCCCaqptCCCraqtCNtCCspCsr 
20p/CCrat,q/CNtCCspCsr,r/CCCsrtCCspt,s/CCaqpt,t/Csq * C173 
- C113p/t,q/Csp,r/Csr - 174 
174 = =CCsqCCCaptCCCrqtCCCsrtCCspt 
1p/CNCrsCNCsrCCqsCaqr,q/ CCpNCrsCpCNCsrCCqsCar,r/CCp 
NCrsCNCsrCpCCqsCqr * Cl2q/NCrs,r/CNCsrCCqsCqr - C13q/NC 
. sr,r/CCqsCqr,s/CpNCrs - C118 - 175 
e179 CCpNCrsCNCsrCpCCqsCar 
1p/CpNCrs,q/CNCsrCpCCqsCqr,r/CCtNCsrCtCpCCqsCar * C175 
- Cl2p/t,q/NCsr,r/CpCCqsCqr - 176 
176 CCpNCrsCCtNCsrCtCpCCqsCqr : ; 
22p/CpNCrs,q/CNtNCsr,r/CNtCpCCqsCqr,s/CCsrt,t/CCrsNp, 


~ 
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v/CCqsCNtCpCar * C176t/Nt - C64p/Csr,q/t = C58p/Cr - 
Pty C14q/Cqs,r/Cqr,s/t - 177 a fe i ae 
> SHATT =CCCrsNpCCCsrtCCqsCNtCpCaqr 
his 20p/Cqs,q/CNtCpCar,r/CCCqrtCpt,s/CCsrt,t/CCrsNp * C177 - 
C113p/t,q/p,r/Cqr - 178 
178 =CCCrsNpCCCsrtCCqsCCCartCpt 
15p/CCsrt,q/Cqs,r/CCCartCpt,s/CCrsNp * C178 - 179 
179 =~CCqsCCCsrtCCCrsNpCCCartCpt 
i 26p/Cqr,q/NCrs,r/Csr,s/CCqsCNCsrCCqrCrs * C93p/s,q/r = 
C138 - 180 
#180 9 CCqrNCrsCCqsCNCsrCCarCrs = 
| 18p/Cqs,q/CNCsrCCaqrCrs,r/CCtNCsrCtCCarCrs,s/CCqrNCrs * 
C180 - C12p/t,q/NCsr,r/CCqrCrs - 181 
18 4 =CCCqrNCrsCCqsCCtNCsrCtCCaqrCrs 
16p/Cqs,q/CtNCsr,r/CtCCqrCrs,s/CCqrNCrs * C181 = 182 
182 9 CCqsCCtNCsrCCCqrNCrsCtCCarCrs 
Tp/Cqs,q/CNtNCsr,r/CCCqrNCrsCNtCCarCrs,s/CCsrt * C182t/Nt 
= C64p/Csr,q/t - 183 
183. 9 CCqsCCCsrtCCCqrNCrsCNtCCqrCrs 
_ 20p/CCqrNCrs,q/CNtCCaqrCrs,r/CCCrstCCaqrt,s/CCsrt,t/Cqs * 
C183 - C113p/t,q/Caqr,r/Crs - 184 
184. CCqsCCCsrtCCCqrNCrsCCCrstCCart 
; 33p/CCCrsNCqrCCCartCCart,q/CCCaqrNCrsCCCrstCCart,r/CCCrst 
CCCartCCart,s/CCsrt,t/Cqs,v/CCCrsCCqrtCCart * C170p/Crs, 
q/Cqr,r/t,s/CCaqrt - C179p/Cqr - C184 - C174p/r,q/s,s/q - 185 
£85. CCqsCCCsrtCCCrsCCartCCart ae 
28p/Cas,q/CCsrt,r/CCCrsCCqrtCCart * C185 - 186 
186 3 CCCqsCCsrtCCqsCCCrsCCartCCart ies 
~=- 10p/CCsrCCqst,q/CCasCCsrt,r/CCqsCCCrsCCaqrtCCart, 
s/CCCrsCCartCCarCCast * C186 - Cllp/Csr,q/Cas,r/t - 
C16p/CCrsCCart,a/Car,r/t,s/Cqs - 187 
pict CCCsrCcCqstCCCrsCCartCCaqrC Cast 


§2. Let us suppose that there are some theses which satisfy the given 
matrix and which are independent of the adopted axiomatic. Among 
them there must be one thesis which is shortest. I shall show that there 
is not such a ‘‘shortest independent thesis’’ and, therefore, any thesis 
which satisfies the given matrix is a consequence of the adopted axio- 
matic. The proof is as follows: 


2.1 As abbreviations I introduce the following symbols:* 

a) The letters: a, b, c, d and aj, a9, a3, --- a, -.. will denote 
any senseful expression. 

b) The letters: fj, fo, f3,...f,... will denote either the proposi- 
tional variables or their negation, i.e., ‘‘fj’’? can denote ‘‘p”’ or ‘‘Np”’ 
or ‘‘Nq’’, etc. 

c) The letters: Fy, Fo, Fg, --. Fy +++ will denote either some 
or the expressions formed by the sign ‘‘C’’ followed by two SSE aeeal Over 
‘*F”? can denote ‘‘Cfjf3”’ or “‘Cfof;’’, etc., where the expression ‘‘Cfjf3”’ 
can denote, e.g., ‘‘CpNs’”’ or ‘‘CNqNq’’, etc. 

d) The symbol ‘fa ee will denote, that in ‘‘a’’ there appears one 
or more times a aeeee equiform with ‘‘p’’; consequently “fay op)” will 
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denote, that in ‘‘a’’ there does not appear such variable; similarly: 
“‘b(p)’’s “Fr(p)’’s *f(p ”? ete. Similarly: ‘ap q)’”’s “al op ”? (in (6a? 
does not appear ‘‘p’’, fee appears ‘‘q’’), etc. Similarly: a (p)ab”’ will 
denote, that in ‘‘Cab’’ such variable appears either in ‘‘a’”’ or in ‘‘b’’ 
or in both, etc. 

e) It will be said that certain theses belong to the same type, if 
after replacing their senseful parts by the letters a, b,c, d... it can 
be shown that they have some similar formal construction. E.g., the 
theses 1, 2, 3 belong to the type ‘‘CaCbc’’, but the thesis 45 does not 
belong. 

f) The expression ‘(a = b)*(A;B)”’ will denote, that using only the 
theses A and B which were proved from the adopted axiomatic in the 
$1 we can always show that any thesis which belongs to the type a is 
inferentially equivalent with a thesis which belongs to the type b. 
Similarly, ‘(a — be) *(A*B)”’, ‘(a se bsc)*(AsB:C)’7, ete. 


2.2 Below, we shall often ‘use the following two lemmas: 


LEMMA I, In the field of the investigated system any thesis of the 
following type: 


CajCa2Ca3 ... Can-{Canb 

is inferentially equivalent with a thesis of the following type: 
Cay Ca2Ca3. an CAtacar 
The proof is apparent from the theses 11 and 12. 


LEMMA Il, In the field of the investigated system having two theses 
of the following types: 


CajCa2 ... Canb 


and 
Cbe 


we can always obtain a thesis of the following type: 

Cay Cate. Canc 

The proof is evident from the theses 1, 11 and 12. 

2.3 No expression which consists of the small Latin letters, C.fs5 
P, q, etc. or small Latin letters preceded by optional numbers of nega- 
tions, e.g., Np, NNq, etc. satisfies the given matrix and, therefore, 


Such expressions cannot be theses in this system. 


2.3.1 Thus, any thesis in this system must belong to one of the three 
following fundamental types: 


Tl NNa TH NCab TUI Cab 


But, any thesis of TI can be proved from a shorter thesis, as 
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(NNa == a)*(40;41), and any thesis of TI can be proved from two theses 
of TII, as (NCab == CCabNb; CCabb)*(94;95;96). 

Therefore any thesis of TI or TI can be obtained from the theses of 
THI. 


2.3.2 The theses of TIII belong to one of nine following types: 


T1.1 CNNab T1.2 CNCabc ~ 71.3 CCNNabc 
T1.4 CCaNNbc _ 71.5 CCNCabed T1.6 CCaNCbcd 
TieimecCCabed DizcGueCCached T1.9 CFy,a 


Any thesis of T1.1 can be proved from a shorter thesis of T.1, as 
(CNNab = Cab)*(60;61). oer 

Any thesis of T1.2 can be proved from a thesis of T1.7, as (CNC 
abe == CCCabbCCCabNbc)*(18387;29;94;95). Therefore, any thesis of 
T1.2 can be obtained from the theses of T1.3 - T1.9. 

Any thesis of T1.3 can be proved from a shorter thesis, as CCNN 
abe == CCabc)*(8;40;41) and any thesis of T1.4 can be proved from a 
shorter thesis, as (CCaNNbe == CCabc)*(26;40;41). Therefore, any 
thesis of T1.3 or T1.4 can be obtained from the theses of T1.5 - T1.9. 

Any thesis of T1.5 can be proved from a thesis of T1.8, as (CCNC 
abc == CCNcCabd)*(1;59) and any thesis of T1.6 can be proved from a 
thesis of T1.7, as (CCaNCbcd == CCCbcNad)*(1358). Therefore, any 
thesis of T1.5 or T1.6 can be obtained from the theses of T1.7 - T1.9. 

Any thesis of T1.7 can be proved from three theses, as (CCCabed == 
CCNacCCbed;CaCCbcd;CCNbCCNacd) *(102325;103;159), each of them 
belongs to TIII and instead of an antecedent of the form ‘‘CCabc’’ pos- 
sesses two antecedents which are shorter, than the previous one. There- 
fore, any thesis of T1.7 can be obtained from the theses of T1.8 and T1.9. 

Any thesis of T1.8 can be proved from three theses, as (CCaCbed == 
CCaNbCCbed3;CCbNaCCacd;CCacCCbed) *(115;116;53;170), each of them 
belongs to TIII and instead of an antecedent of the form ‘‘CaCbc’’ pos- 
sesses two antecedent which are shorter, than the previous one. There- 
fore, any thesis of T1.8 can be obtained from the theses of T1.9. 

It is evident, that using the theses 138318;25;26529;40;41;53;58;59;60; 
61;94;95;97;5102;103;1153;116;159;170 suitably we can always obtain any 
thesis which satisfy the given matrix from some theses of T1.9, 


2.3.3 The theses of T1.9 belong to one of the four following types: 
T2.1 CF,NNa 12.2 CF 4NCab 12.3 CFyfy 12.4 CF Cab 


But, any thesis of T2.1 can be proved from a shorter thesis of T2.2- 
72.4, as (CaNNb == Cab)*(62;63), and any thesis of T2.2 can be proved 
from two theses of T2.4, as (CaNCbe =* CaCCbeNe3CaCCbec) *(1394; 
95;29;97). 

It is evident, that in any expression of T2.3 must there appear some 
variable. Let us assume, that such variable is equiform with **p)? ea hen, 
it is evident that no expression of T2.3 satisfies the given matrix except 
the four following: 


Cpp; CNpNp; CCNppp; CCpNpNp. 


34 


ee ee 


PARTIAL SYSTEM OF THREE-VALUE CALCULUS 


But these theses are the consequences of our axiomatic, as the theses: 
45;72;73. Therefore, any thesis of T1.9 either is a consequence of the 
adopted axiomatic or can be proved from the theses of T2.4. 


2.3.4 Now it is evident, that having any thesis of T2.4, i.e.: 
CF ;Cab, 


where a possesses a form either NNa or NCac or Cac or F9 and b pos- 
sesses a form either NNc or NCcd or Ccd or fj, then due to the Lemma 
I we can obtain such thesis from a thesis, which possesses the fol- 
lowing form: 


CaCF jb, 


Using the theses and methods adopted above and the Lemmas I and II 
we can always obtain such thesis from some theses of the following 
form: 


CF ,CF2Cab, 


where a will be shorter, then a from the previous thesis and b will 
possess a form either Ccd or fy. Using such methods and due to the 
Lemmas I and II we can obtain finally any thesis of T2.4 from the theses 
of the following type: 


aa CH CFOCFS ... CFnfl, 


i.e. from such theses in which any antecedent is some F and the last 
consequence is either some variable or its negation. 

Thus, any thesis which satisfies the given matrix either can be ob- 
tained from our axiomatic or is a consequence of some theses of T3. 


2.3.5 The last sign which appears in the theses of T3 is a variable. 
Let us assume that such variable is equiform with ‘‘q’’. Then, the theses 
of T3 belong to one of two following types: 


ia. lee Chi CRs... CF,Na T3.2 CFICF2 ... CFaq 


But, any thesis of T3.1 we can obtain from some thesis of T3.2 in 
the following way: 


If the variable ‘‘q’’ appears in some F, then these F can have only 
the following forms: 


a) q; b) Na; ce) Caf; 

d) CNafy; e) Cfyq; f) CfyNq. 

_ Now, if we have a thesis of T3.1 then by substitution for a/Nq we obtain 
a thesis in which the last consequence possesses the form: NNq and the 


forms a - f possess - the following? 


aj) Na; bj) NNq; cj) CNafj;3 
d;) CNNafq; e}) Cf1Nq; f 1) Cf, NNq. 
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It is evident, that using the Lemmas I and II and the theses 1: 340341; 
60361562363 we can everywhere suppress a double negation anid: obtain 
some thesis of T3.2, Conversely, having such thesis of T3.2 we can 
obtain the previous thesis of T3.1.. 

Therefore, we must only analyse the theses of T3.2. 


2.4 However, before further investigations we must prove two theo- 
rems which characterize this system and which will be used subsequently: 


THEOREM I. No thesis in which some variable appears only once 
belongs to this system.” = 

Let us suppose that there is such thesis A in which some variable 
appears only once and which satisfies our matrix. Let us assume that 
such variable is equiform with ‘‘p’’. Therefore, it is evident that such 
thesis A belongs to one of the fourteen following types: 


Ql NNa,) - Q2 NC Q3_ Cp .,) ; 

3 ae o ene p) Q6 exo vara 
Q Care Q9 Ca_,\)NN 

Q10 c cn oe Qll Ca . eo ae : Q12 Ge 2 


Qi3 Ca. »)CHp) ){-p) @14 Cat cbc. p)°(p) 


But, using some theses which were obtained in §1 we can deduce from 
any thesis of the types Q1 - Q14 some thesis of Q3. Namely: 


From a thesis of Q1 we obtain some thesis of Q2 - Q14, as (NNa — a) , 
*(40). From a thesis of Q2 we obtain some thesis of Q9 - Q14, as 
(NCab —~ Cba)*(93). From a thesis of Q4 or Q5 we obtain some thesis 
of Q3 or Q6 - Q8, as (CNNab — Cab)*(60). From a thesis of Q6 we 
obtain some thesis of Q9 - 14, as (CNCabe —— CNcCab)*(59). From a 
thesis of Q7 we obtain some thesis of Q3 - Q8 but in which the ante- 
cedent is shorter than the antecedent of the previous thesis, as (CCabc 
— CNaCbc)*(105). From a thesis of Q8 we obtain some thesis of Q3 - 
Q8, but in which the antecedent is shorter than the antecedent of the 
previous thesis, as (CCabe —~ CbCNac)*(106). 

Therefore, it is evident that using the above given methods we shall 
obtain finally from a thesis of Q4 - Q8 some thesis either of Q3 or Q9 
- Q14. But, from a thesis of Q9 we obtain a thesis of Q10 - Q]14, as 
(CaNNb —— Cab)*(62). From a thesis of Q10 we obtain a thesis of Q7 
or Q8, as (CaNb —— CbNa)*(58), From a thesis of Q11 or Q12 we obtain 
some thesis of Q3, as (CaNb —— CbNa)*(58). From a thesis of Q13 we 
obtain some thesis Q3 - Q8, as (CaCbe -- CbCac)*(11). From a thesis 
of Q14 we obtain some thesis of Q4 - Q6, as (CaCbc —- CNcCbNa) *(68). 

In both these cases the antecedent of the obtained thesis is shorter, 
than the consequence of the previous thesis. Therefore, it is evident 
that using the above given methods we shall obtain finally from a thesis 
of Q9 - Q14 some thesis of Q3 - Q8. Therefore, using the theses 11; 
40;58;59:60;62;68;93;105;106 we can always deduce from a thesis of 
Qi - Q14 some thesis of "Q3. 

Thus, if we suppose that in our system there is the thesis A, then 
we must adopt that some thesis B of Q3 belongs to this system. But any 
thesis of 23 does not satisfy the given matrix which we can easily prove 
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by substituting in such theses for p/1 and for any variable which is not 
equiform with ‘‘p’? - 2, Then, we get: C12 =0. 

Therefore, the thesis B does not belong to our system and therefore 
the thesis A cannot belong to our system and our supposition was false, 
Then, we have proved our theorem. 


THEOREM II. Any thesis in which there appears only one variable 
is a thesis of our system. 

Let us assume that some thesis A possesses such property and its 
sole variable is equiform with ‘‘p’’. Therefore, either this thesis A 
is a consequence of the adopted axiomatic, as, e.g., the theses 40341545; 
72;73, or it can be obtained by the methods which have shown above 
from some set K of the theses of T3.2. But, it is evident that in any 
thesis which belongs to this set K there appear only such variables 
which are equiform with ‘‘p’’,. Therefore, any of such theses possesses 
the following form: 


CF{CF9 ... CF p, 


where the expressions Fy, Fg ... F, belong to one of the following 
forms: * 


Bl p; B2 Np; B3 Cpp; B4 CNpNp; BS CNpp; B6 CpNp. 


But, any thesis of T3.2 in which there appear some expressions of 
B6 can be proved from some thesis of T3.2 without such expressions, 
Samer Cho 1.4 CE) CCONpCFi49 ... CF.q = CNpCPiCEs ace 
CF, CF 49 ..- CF,q)*(Lemma J;1;43;73). Similarly, any thesis of T3.2 in 
which there appear some expressions of B5 can be proved from some 
thesis of T3.2 without such expressions, as (CF1CF2 ... CFKCCNppCFy+2 
Ben Org CpoChyCr9..2 CFECFi42:... CF, q)*( Lemma G134°72)- 
Also, any thesis of T3.2 in which there appear some expressions of 
B4 can be proved from two theses T3.2 without such expressions, as 
(CF{CF2 ... CF,CCNpNpCF}42 ... CFnq =~ CpCFiICF2 ... CFECF+2 
eee CFnq3;CNpCFiICF2... CF,.CF 42... CFng)*(Lemma 131335340341; 
44:76). And similarly, any thesis of T3.2 in which there appear some 
expressions of B3 can be proved from two theses of T3.2 without such 
expressions, as (CF1{CF92... CF,CCppCF x42 ... CFnq => CNpCF1ICF2 
woe CFL_CFi42 «.. CFng;CpCFICF2 ... CFiCF +2... CFnqg)*(Lemma 
131335;344;76). 

Therefore, any thesis of T3.2 can be proved from some theses of T3.2 
which do not possess the expressions of the forms B3,B4,B5,B6 (evi- 
dently, for any kind of the variables) and any thesis from the set K can 
be obtained from some theses of T3.2 in which there appear only the 
variables equiform with ‘‘p’’ and only the expressions of the forms 
Bl or B2, But, any such thesis is a consequence of the adopted axio- 
matic, because: 

a) if it‘possesses two equiform antecedents, then they can be reduced 
to one, as (CaCab == Cab)*(Lemma 133346); 

b) if it does not possess such antecedents, then it can have only the 
following forms: 


Cpp; CNpCpp;3 CpCNpp. 
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But, these forms are the theses of our system: 45335334. Therefore, 
any thesis from the set K can be proved from the adopted axiomatic 
and, consequently, also the thesis A. 

Thus, because the thesis A can be any thesis which satisfies the 
condition of our theorem, we have proved this theorem. 


2.5 Now, we can return to our analysis of the theses of T3.2. Using 
entirely similar methods to those which were adopted for the demon- 
stration of the Theorem II, we can easily prove that any thesis of T3.2 
can be obtained from some theses of T3.2, but in which: 

a) there are no expressions of the forms B3 - B6, not only for the 
variable p, but also for any other variables} eS 

b) There are not two equiform antecedents. 

This is due to the Lemma I and the theses 15333345355;40;41;43344; 45546; 
72373376. 


2.5.1 Let us assume the theses of T3.2 which are the properties a and 
b, as the theses of the type: 


©4*-CFICF2... CFnq, 


where the expressions Fj, Fo ... etc. can possess only the following 
forms: ; 


D1 p; D2 Np; D3. CNpr; D4 CpNr 


(here the variables p and r are given for example only; in these forms, 
evidently, any variable can appear). 

Thus, any thesis which satisfies our matrix either is a consequence 
of the adopted axiomatic or can be obtained from some theses of T4. 
We know that due to our Lemma I we can order in an optional way the 
antecedents of the theses of T4 and we know also due to the Theorem I 
that if the variable q is a last sign of such theses, then it must also 
appear at least in one antecedent of each of them. Therefore, the theses 
of T4 belong to one of the eight following types: 


T4.1 CrCNrC(-r)FiCF2 ... CFnq 
T4.2 CFICF2 ... CFnCNaq 

T4 oe CEICE?.... CE,CqCCofig 

T4.4 CFICF2 ... CFnCqCCNafiq 
T4-5 CRICK)... CP ,CaCCflida 

74.6 CFICF2 ... CFnCqCCfiNaq 
T4.7 CFi(-q)CF2(-q) .-- CFn(-q)Caq 
T4.8—CFiICFO... CF,-1CF ng 


(in the expressions of T4.8 no F in which there appears a variable equi- 
form with ‘‘q’’ possesses a form D1 or D2). 


No expression of T4.1 satisfies our matrix, if its consequence does 
not satisfy this matrix: C2CN20 =C2C20=C20=0. Therefore, if there 
is some expression of T4.1 which is a thesis of our system, e.g.: 


A) CrCNrC(-,)F{CF2... CFnq, 
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then also the following shorter expression: 
B) C(-r)FICF2 eee CFnq, 


also of T4 belongs to this Rigs But, using the thesis 4 we can obtain 
A from B. 

Any thesis of T4.2 can be obtained frém a shorter thesis of T4.3 - 
T4.8, as (CNaa — a)*(Lemma II;34;72). Any thesis of T4.3 can be ob- 
ieined from a shorter thesis of T4.3 = T4.7, as (CaCCaba ==CbhCaa)* 
(Lemma I1;99;108). Any thesis of T4.4 can be obtained from a shorter 
thesis of T4.3 - T4.7, as (CaCCNaba — CbCaa)*(Lemma 11;101;111). 
Any thesis of T4.5 can be reduced to same thesis of T4.4 as (Cab = 
CNbNa)*(Lemma I3135340;41;64). Any thesis of T4.6 can be reduced to 
same thesis of T4.3, as (CaNb = Cba)*(Lemma J;13;40;41;58). Therefore, 
it is evident that any thesis of T4.3 - T4.6 we can obtain from some 
thesis of T4.7. ; 

But, any thesis of T4.7 is inferentially equivalent to some thesis of 
the following form: 


A) CaqCNqC(-q)FgCF3 ... CF,NF, (Lemmas I and 113155364) 


and if an expression of the form A satisfies our matrix, then also its 
consequence of the following form: 


B) C_g)FoCF3 ... CF,NFj 


must be a thesis of our system. Contrarily, we have: C2CN20 =C2C20 = 
C20=0. But, using the thesis 4 we can obtain A from B and from the 
Lemmas I and IJ and the theses 1340341;60;61362;63;94;95;97 we know 
that any thesis of the form B is inferentially equivalent to one or two 
theses of T3.2 which are shorter than the previous thesis of the form 
A. But, any thesis of T3.2 either is a consequence oe our axiomatic 
or can ie obtained from some theses of T4. ; 
Thus, as a final result we have proved that any thesis of T4 either can 
be obtained from some shorter theses of T4 or it is a thesis of T4.8. 
Therefore, any thesis of T4 can be reduced to some theses of T4.8. 


2.5.2 Any thesis of T4.8 possesses the property that if its last sign 
is, e.g., equiform with ‘‘q’’, then an expression F which belongs to this 
thesis and in which there appears a variable equiform with a belongs 
to one of the four following forms: 


Bas Catt: E2 CNafj; E3 Cf ,q; E4 CfiNq. - 


But, using the Lemma I and the theses 135358;62;63364 we can always 
obtain some thesis of T4.8 which will be inferentially equivalent with 
the previous thesis and in which there will be no expression F of the 
forms E3 or E4. Let us assume the type of such theses, as TO. 

Any expression of T5 belongs to one of the five following types: 


T5.1 CF, eee au) ee n(- CCaqf,CCagfs... CCaf,q 
T5.2 CF, ~-- CF,CCNafy CCNafg ... CCNaqf,q 
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(in the expressions of T5.2 no F in which there appears a variable equi- 


form with ‘‘q’’ possesses a form E2) 


T5.3 -CF](-g)CFo_,) +++ CF y_ CCNaf,CCaf,CCaf 3... CCaf,q 
T5.4 CF}(~-q)CF2 eq) e+ CF) (-g)CCNafiq 
T5.5 CF}(~g)CF2(-q) aes CF -q)CCNafyCCaf2q 


No thesis from our system belongs to the type T5.1, because no ex= 
pression of T.51 satisfies our matrix. It is evident, if in such expres- 
sion we substitute for q/0 and for any other variable - 2, Then we have: 
C2Gar reece euscC02r,...CC020: = C2C2~....C2Cicl... 610 — C2 
C2*,...C20 = C20 —0. = 

Any thesis of T5.2 can be obtained from some theses of T5.3, T5.4 
or T5.5, as (CCabCCacd == CCcbCCacd3;CCbcCCabd)*(Lemmas I and J; 
1;29;30;31;187), and using the same theses and methods we can obtain 
~any thesis of T5.3 from some theses of T5.4 or T5.5. 

Thus, we have proved that any thesis which satisfies our matrix either 
is a consequence of the adopted axiomatic or belongs to the types T5.4 
or T5.9. 


2.5.3 Any thesis of T5.4 is inferentially equivalent with some thesis 
of the following type: : 


T6.1 CNqCCNaf1C(-g)FgCF3 ...CF,NF1 (Lemmas J and Ul; 5364) 


And any thesis of T5.5 is inferentially equivalent with some thesis 
of the following type: 


T6.2 CNqCCNaf1CCqf2C(-g)F2CF3...CFpNF1 (Lemmas I and 11;5;64) 
' But, from any thesis of T6.1 we can deduce a thesis of 
T6.11 CNqCaqCi_,)fyCF2gCF3 occ CE LNE, 


as (CCNabec == CaCbc)*(Lemma 13331043105). But, if some expression of 
T.6.11 is a thesis, then also a shorter expression being its consequence 
of the following type: 


T6.111 C(-q)fjCF2CF3 ... CF,NF{ 


must satisfy our matrix, i.e., it must be a thesis of this system. Be- 
cause, if for some substitutions such consequence = 0, then also a whole 
thesis = 0, if we substitute for q/2, as: CN2C20 =C2C20=C20 =0. 
But, if such consequence of T6.111 is a thesis, then from it we can al- 
ways obtain a previous thesis of T.6.1, as (Cab -— CcCCcab)*(24). 
Therefore, any thesis of T.6.1 we can imply from some shorter thesis 
of T.6.111 in which no variable is equiform with ‘‘q’’, and which we can 
easily transform into some not longer thesis of T.3 (Lemmas I and I; 
155;40;41°64). But, as we know, any thesis of T.3 either is a consequence 
of the adopted axiomatic or is inferentially equivalent with some not 
longer theses of T.6.1 or T.6.2. 

Thus, it is evident that using the theses and methods shown above 
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we can always prove that any thesis which satisfies our matrix either 
is a consequence of the adopted axiomatic or is implied from some 
theses of T.6.2. 


2.5.4 Using the Lemmas I and I, the theses 1340;413;60;61;62;63;94; 
95;97 and the methods which were applied above several times we can 
always prove that any thesis of T.6.2 is inferentially equivalent with 
one or two theses of the following type: 


Ti CNqCCNafyCCaqrCi_4) FiCF2 oe Soe nl ae 


(where the expression f,, is some variable or its negation and instead 
of the expression fg in the theses of T6.2 there is some optional variable, 
e.g., ‘‘r’’ which is unequiform with ‘‘q’’). 
For shortening let the symbols: My,Mg, ... M,, etc. for any expres- 
sion of T3. E.g.; My =CFyCF2 ... CF,f,- : 
From Theorem I we can establish that any expression of T7 belongs 
to one of the five following types: 


cre: CNqCCNarCCqrMj(_ -r) 
T7.2 CNqCCNaNrCCarMy@ -q,-r) 
T7.3 CNqCCNarCCarMy(_g | DF 


T7.4 eNO NENEC CarM (a 7) is 
TT.0 CNqCCNafj(~,)CCar ve q,r) 


No expression of T7.1 satisfies our matrix, since substituting for 
r/1 and for any other variable - 2 we get: CN2CCN21CC212 = C2C1C12 
=C2C10 =C20=0 and no expression of T7.2 satisfies our matrix, since 
substituting for r/0, for q/0 and for any other variable - 2 we get: 
CNOCCNONOCC002 = CICCIIG12 = C1IC10 =€C10 =0. Therefore, no 
thesis belongs to T7.1 or TT7.2. 

If some thesis of T7.3 satisfies our matrix, then also its consequence 
of the following type: 


iso) CNqCqCrMy(~q 7) (Lemma J;3;104;105) 
satisfies our matrix. But, if some expression of T7.31 is a thesis of 
our system, then the following expression must also be a thesis of this 
system: 


T7.32 CrMj(~q,r) ; 


since: CN2C20=C20=0. However, from a suitable thesis of T7.32 
we can always obtain the previous thesis of T7.3 in the following way: 


B) CNqC NaN (—g vr) . pee fae 
C) CNqCCNaqrCNqM}(. -q,r) (46;B;Lemma 

D) CNqCCNqrCrMy(_q +) (49;B;Lemma 1) 
E) CNgCCNqrCCqrMy(_ oe) (76;C;D;Lemma J) 


Therefore, any thesis of T7.3 can be obtained from some shorter 
Thesis of 13. 
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- If some expression of T7.4 satisfies our matrix, then also a suitable 
expression: 


T7.41 CNrMy(_g +) 


satisfies our matrix, 
Let us suppose that it is false. Then, there is some expression of 


17.4, e.g.: 
A) ‘CNqCCNqNrCCqrMa_q ,), 

which satisfies, and a suitable expression of T7.41: 
B) CNrMg(~,r), 


which does not satisfy our matrix. If the expression B is false, then 
for some substitutions of 0, 1 or 2 for all its variables this expres- 
sion —0. Since the variable ‘‘r’’ appears in M2(-q,r) any of such sub- 
stitutions can give one of the two following forms: 


By) CNOO ie: - Bg) N20 


But, any of these same substitutions in the expression A converts 
‘it so that it becomes false, as: 


Ay) CNqCCNqN0CCq00 = 0, for q/0 Ag) CNqCCNqN2CCq20 = 0, for q/2 

This, our assumption leads to the contradiction and, therefore, our 
lemma is true. Then, the expression B is also true. But, from the ex- 
pression B we can always obtain the expression A in the following way: 


C) CNqCCNqNrM2(-g,r) (24;B) 
D) CNqCCNqNrCNqM2(-q,r) (46;C;Lemma J) 
E) CNrCrM2(-q,r) (81;B;Lemma ]) 
F) CNqCCNqNrCrMQ(~g,r) ieee (24;E) 
A) CNqCCNqNrCCaqrM2(-q,r) _(76;D;F;Lemma J) 


Therefore, any thesis of T7.4 can be obtained from some shorter thesis 
of T3 and any thesis which satisfies our matrix either is a consequence 
of the adopted axiomatic or belongs to the type T7.9. 


2.5.5 Any thesis of T7.5 is inferentially equivalent with some thesis 
of the following type: 


T8 CNqCCNqsCCqrMi(-q,r,s) 
(Theorem I;Lemmas I and II51;5340;41;58;59;64) 


(in the expressions of T8 the form M possesses the following structure: 
CF\CFo ... CF f,, 
and if ‘‘r’’ appears in some F, then this F possesses one of the follow- 
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ing forms: r;Nr;Crf,;CNrf,; and if ‘‘r’’ appears in f,,; then this f,, is 
either r or Nr). 

Using the Lemmas I and II and the theses 1340;41;394;95;97 we can 
always prove that any expression of T8 is inferentially equivalent with 
some expressions of the following types: 


TS.1 CNqCCNqsCCaqrC(~q s)CNrfyCCNrf2 .,. CCNrfyMj(-r) 
T8.2 CNqCCNqsCCaqrCrMi(- -q,s) 

T8.3  CNqCCNqsCCqrCNrMj(- -q,5) 

T8.4 CNqCCNqsCCqrC(-g,s)CNrf1CCNrf2 ... CCNrfpMi(r) 


(where in M the variable ‘‘r’’ appears only in the expressions of the 
form ‘‘Crf,’’) 


T8.5 CNqCCNqsCCqrC(-qs)CNrfjCCrfgCCrf3 ... CCrip My 
T8.6 CNqCCNqsCCaqrC(_q’.)CrfyCCrfy ... CCrf,M4( 
io. eC NGCCNasCCarC ~q,s s)CNrfyCCrfgM4( 
T8.8 CNqCCNqsCCarC; _ -q, s)CrfyMy( 


-r) 
-r) 


No expression of T8.1 is a thesis of our system, since substituting 
in such expression for any variable - which is unequiform with ‘‘r’’ 
- 2 and for r/1 we get: CN2CCN22CC21CCNI12CCN12 ... Con122 = 
CeCz2C1Cis,.. Ci2— C2020 — 0, 

If some expression of T8.2 satisfies our matrix, then also its conse- 
quence of the following type: 


T8.21 CNqCqCsCrMj(-4) 5) (104;105;3;Lemma J) 


satisfies our matrix. But, if some expression of T8.21 is a thesis of 
our system, then a suitable expression of the following type: 


T8.22 CsCrMj(-~q 5) 
is-also a thesis, since, contrarily: CN2C20=C20—0. However, from 


such thesis of T8.22 we can always obtain the previous thesis of T8.2, 
as: 


A) CsCrM, (18.22) 
B) CNqCC Natu -a,5) (2454) 
C) CNqCCNqsCNqCrMj(-~q,s) (46;B;Lemmia J) 
D) CsCrCrMj(-~q,s) (46;A;Lemma J) 
E) CNqCCNgsCrérMy(_o s) (24;D) 
F) CNqCCNqsCNqrCrMj(_ -q,s) (76;C3;E;Lemma ]) 


Therefore, any thesis of T8.2 can be obtained from some shorter 
thesis of T8,22, i.e., from some shorter thesis of T3. 

If some expression of T8.3 satisfies our matrix then also a suitable 
expression of the following type: 


T8.31 CCNsrCNrMj(.q) 


Satisfies our matrix. 
Let us suppose that it is false. Then there is some expression of T8.3, 
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A) CNqCCNqsCCqrCNrM2(~q) 
which satisfies and there is a suitable ecoressicn of T8.31: 
B) CCNsrCNrMq(_,) 


which does not satisfy our matrix. Therefore, for some substitutions 
of 0, 1 or 2 for all its variables this expression B=0. Since the variable 
**s?? must appear in M2(-a) (Theorem I) any of such substitutions can 
‘ give one of the three following forms: 


By) CCN10CNO00 Bg) CCN12CN20 B3) CCN22CN20 


But, any of these same substitutions in the expression A converts 
it so that it becomes false, as: 


Ay) CNqCCNqlCCq0CN00 = 0, for q/0 
By) CNqCCNqlCCq2CN20 = 0, for q/2 
C3) CNqCCNq2CCq2CN20 = 0, for q/2 


Thus, our assumption leads to contradiction and, therefore, our lemma 
is true. But, from the expression B we can obtain the expression A, as: 


C) CCNsqCCarCNrM2(-,) (831158) 
D) pee ee EMa(—9) (1;595C) 
A) CNqCCNqsCCqrCNr 2(-q) : (47;D) 


Therefore any thesis of T8.3 can be obtained from some shorter 
thesis of T8.31, i.e., from some shorter thesis of T.3. 

Using the theses 303315187 and the Lemma I we can reduce any thesis 
of T8.4, T8.5 or T8.6 to the some not longer theses of T8.7 or T8.8. 
Thus, any thesis which satisfies our matrix either is a consequence 
of the adopted axiomatic or belongs to the type T8.7 or T8.8. 


2.5.6 Using the Lemma I and the theses 135330;31;64;187 we can re- 
duce any thesis of T8.7 or T8.8 to one or two not longer theses of the 
following type: 


9 CCEy(_-) Crip 5) My -) 


(where the variables which appear in fj and fg are unequiform with 
‘fr’? but can be equiform with ‘‘q’’ and they must appear in Mj(-r)3 
conversely such an expressiou of T9 does not satisfy our matrix, as: 
Cc00CC002 =0 or CC00CC012 = 0 (Theorem J)). 

If some expression of T9 satisfies our matrix, then also a suitable 


expression of the following type: 
T9.1 CCfy(_7)fo(-y) My(-r) 
satisfies our matrix, 
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Let us suppose that it is false. Then there is some expression of T9, 
C.Lee 


A) CCfy(~,)rCCrfo(_,)Ma-7) 
which satisfies and there is a suitable expression of T9.I: 


B) CCfy(~7)f2( -r) Mai -r) 


which does not satisfy our matrix. Therefore for some substitutions 
of 0, 1 or 2 for all its variables this expression B=0. Since the vari- 
ables which appear in fy and f9 must also appear in M2(-r), any of 
such substitution can be one of the following forms: 


By) Cco00 By) CCO010 " Bg) +©c020 
Bg) CC110 Bs) CC210 Bg) CC220 


_ But, any of these same substitutions in the expression A converts 
it so that it becomes false, as: 


Ay) CCOrCCr00=0, for r/0 
As) CC0rccrl0=0, for r/0 
A3) CCOrcCr20 = Oj torr/ 0 
a CCirCCrl0=0, for r/1 
Be) eCC2rCCrl0 = 0, for r/i 
Ag) CC2rcCr20=0, for r/2 


Thus, our assumption leads to contradiction and, therefore, our lemma 
is true. But, from the expression B we can obtain the expression A, as: 


A) CCfy_,)rCCrfg(_.)Ma(-r) . " (831158) 


Therefore, any thesis of T9 can be obtained from some shorter thesis 
of T9.1 in which there appears a variable equiform with ‘‘q’’ but does 
not appear a variable equiform with ‘‘r’’, Any thesis of T9.1 either 
belongs to T3 or can be easily by above given methods transformed 
to some not longer thesis of T3. But, any thesis of T3 either is a con- 
sequence of our axiomatic or can be deduced from some not longer 
theses of T8 and, consequently, from some not longer theses of T9. 
Because any thesis of T9 can be deduced from some shorter thesis 
of T3, then gradually we can deduce such theses from shorter and 
shorter theses of this type. Then, there are no theses which satisfy 
our matrix and are not a consequence of the adopted axiomatic. There- 
fore, there is not a ‘‘shortest independent thesis’’ and, therefore, this 
axiomatic is adequate for our matrix. 


2.6 On the other hand, let us assume that an expression: 
A) Hip, dsr3 Sa) 


symbolizes any senseful expression constructed from the functors ‘‘C”’ 
and ‘*N’’ and variables: p, q, r, etc. but which is not a thesis of this 
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system, i.e., for some substitutions of 0, 1 and 2 for its variables this 
expression A does not satisfy the given matrix. 

If we have the expression A, then we also have be following expres- 
sion? 


~ B) Ry(p,Cqq,NCaq) 


which is obtained from the expression A in the following way: 

Knowing that some substitutions of 0 for some variables and some 
substitutions of 1 and 2 for another variables show that the expression 
A is no thesis of this system, we substitute for every variable for which 
we before substituted 2 a variable ‘‘p’’, for every variable for which we 
before substitute 1 - an expression ‘‘Cqq’’, for any other variable - 
an expression ‘‘NCqq’’. It is evident that the expression B also does 
not satisfy our matrix, if we shall subsitute for q/0 and for p/2. 

But, an expression: 


C) CR,(p,Cqq,NCqq)CpCNpq 


is a thesis of our system, because for any substitution of 0, 1 and 2 
- for its variables ‘‘p’’ and ‘‘q’’ this expression C satisfy the given matrix. 
Therefore, as it has established above the thesis C can be deduced from 
the adopted axiomatic. 

But, from the expressions B and C we , obtained at once an ‘expression: 


D) CpCNpq 


which does not satisfy the given matrix but which is a thesis of the 
bi-value calculus of propositions. Since in the field of this system we 
have the theses 1 and 72, then having also the thesis D we get a complete 
system of the calculus of propositions. Therefore, by adding to our 
system any senseful expression we obtain at least the bi-value system. 
It shows that the investigated system possesses the 3-rd degree of ex- 
tension.° 

Thus, it has been shown that any thesis which satisfies the given matrix 
is a consequence of the adopted axiomatic and the addition of any thesis 
which does not satisfy this m2trix to the adopted axiomatic converts 
this system into a complete bi-value system of the calculus of proposi- 
tions, 


$3. The following matrices show that each of the adopted axioms 
is independent from the others: 


3.1 The independency of the axiom 1 is proved by a matrix: 
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" in which the designated value is 1. This matrix satisfies the axioms 
2,3, 4 and 5, but not 1, e.g., if we substitute in 1 for p/3, for q/2 and 
for r/ 0: CC32CC20C30 = C1C10 = C10 =0. 


3.2 The independency of the axiom 2 is proved by a matrix: 


in which the designated value is 1. This matrix satisfies the axioms 
1, 3, 4 and 5, but not 2, e.g., if we substitute in 2 for p/2 and for q/2: 
C2CC222—'C2C12— C20 =—0, 


3.3 The independency of the axiom 3 is proved by a matrix: 


47 


PARTIAL SYSTEM OF THREE-VALUE CALCULUS 
in which the designated value is 1. This matrix satisfies the axioms 


1, 2, 4 and 5, but not 3, e.g., if we substitute in 3 for p/0 and for q/2: 
cc0c02c02 = cc000 = C10 =0. 


3.4 The independency of the axiom 4 is proved by a matrix: 


in which the designated value is 1. This matrix satisfies the axioms 
1, 2, 3 and 5, but not 4, e.g., if we substitute in 4 for p/2 and for q/2: 
C2C2CN22 = C2C2C22 = C2C20 = C20 = 0.° 


3.5 The independency of the axiom 5 is proved by a matrix: 


in which the designated value is 1. This matrix satisfies the axioms 
1, 2, 3 and 4, but not 5, e.g., if we substitute in 5 for p/0 and for q/1: 
CCNON1C10= Cc000=C10=0. 


§4. In this paragraph some relations between our system and some 
other systems of the calculus of propositions will be outlined. 


4.1 From §2.6 we know that the adding to the investigated system 
of any thesis which belongs to bi-value system, but does not satisfy 
our matrix converts this system into a complete two-value system. 
The addition of some theses cause this axiomatic to cease to be inde- 
pendent. Thus, e.g., if we shall add a thesis: 


I CpCaqp, 


then we can obtain the theses 2 and 4 from the theses 1, 3 andI. But, 
there are some theses which do not possess this property, e.g., a thesis: 


Ii CCppCqCpp 


The set of the theses 1, 2, 3, 4, 5 and Il constitutes a complete axiomatic 
of the bi-value system. The independency of each of these theses from 
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the others is shown by the matrix of our system and the matrices given 
in §3. 


4.2 It is well known that the theses 1 and 12 are independent each 
from the other.” We can prove this by the following matrices: 


The matrix A in which the designated value is 1 satisfies the thesis 1, 
but not the thesis 12, as: CC32CC03C02 = C3C13=C30=0. The matrix 
B in which the designated values are 1 and 2 satisfies the thesis 12, but 
not the thesis 1, as: CC12CC20C10= C2C30 =C20=3. 


But, the system of the theses 1 and 2 is inferentially equivalent with 
a system of theses 12 and 2. The proof that the theses 1 and 2 imply 12 
is given in §1. Now, we shall obtain 1 from 12 and 2: 


12 C€qrCCpqCpr 
2 CpCCpqq 
12p/q,q/CCaqrr,r/CCpCaqrCpr * 12q/Caqr - C2p/q,q/r - 

Hi -CaCCpCarCpr 
Wp/CpCqr,q/CqCCpCqrCpr,r/CqCpr * CII - CIllp/q,q/CpC 
qr,r/Cpr - 11 

1, *C@pCaqrCqCpr 
11p/Caqr,q/Cpq,r/Cpr * C12 - 1 

1 CCpqCCqrCpr 


Therefore, the set of the theses 12, 2, 3, 4, 5 is also an axiomatic 
of our system. The ma'‘rices from §3 shown the independency of these 
theses, because the matrices from §3.2-3.5 satisfy the thesis 12, but 
matrix from $3.1 does not, as: CC20CC32C30 = C1C10= C10=0. 


4.3 Being a partial system of the two-value logic this system belongs 
also to the three-value calculus of propositions, because it cannot 
Possess an adequate two-value matrix. But this system is essentially 
different from the three-value calculus which belongs to the family of 
the many-value systems of J, Lukasiewicz. Using the notation adopted 
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above we can define this system of Lukasiewicz by the following matrix 


In this matrix the designated value is 1, and this matrix determines 
a partial system for which an adequate axiomatic has been given by 
M. Wajsberg:° 


Il €pCaqp 

1-CCpqCCarCpr © 

IV CCCpNppp 

5 CCNpNqCqp = 


As can be easily shown, this system also possesses the 3-rd degree 
of extension, and there are many theses which are common to both 
systems, e.g.: 1, 2, 4,5, IV, etc. But there are some theses which 
hold only in our system, e.g., 3 (CC2C20C20 = CC222 = C12 = 2) or 72 
(CCN222= CC222= C12 = 2), and some which hold only in Lukasiewicz’s 
system, e.g., I(Theorem I). Also, there are the theses which do not 
belong to any of these systems, as, e.g., the law of Peirce: 


V CCCpapp 


(Theorem I and CCC2022 = CC222 =C12=2). The fact that in Lukasie- 
wicz’s system the thesis I holds, but not 72, shows that not both Theo- 
rems I and II can be applied to this system. The fact that both these 
systems possess the same degree of extension shows that it is im- 
possible to interpret each of these systems into the other. 


4.4 It is known that: 

For any integer n there are n-1 different and complete n-value sys- 
tems of the calculus of propositions; these systems possess the same 
degree of extension and cannot be translated one into the other. 

Thus, there is only one complete system of two-value calculus, while 
three-value logic possesses two complete and different systems. One 
of them has been established by J. Stupecki who has completed Lu- 
kasiewicz’s system:’° 

1) by adding a new functor, Tp, for one argument which is defined 
by the matrix D, 
and 
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2) by adding to the Wajsberg’s axiomatic the following two new axioms: 


Vile Ga DING Dp 
VII CNTpTp 


I have discovered the second system proving that the following matrix 


in which the designated values are 1 and 2, and its adequate axiomatic? 


VUI CCCpqrCCrpCsp 

KX CC HqCHHqHpCHHpCpq 
x CCHHpHHqHHCpq 

XI CHHCpqC HHpHHq 


with the usual rules of reasoning constitute the second system.” 

Both these systems (Stupecki’s and mine) possess the 2-nd degree 
of extension, have different properties and cannot be transformed one 
into the other. It is obvious that the functors ‘‘C’’ and ‘‘N’’ which appear 
in the investigated system cannot be defined by any combination of the 
functors ‘‘C’’, ‘‘N’’ and ‘‘T’’ from Sfupecki’s system, because it is im- 
possible having only one designated value to define two such values. 
For a similar reason the functors ‘‘C”’ and ‘‘N’”’ from Lukasiewicz’s 
system cannot be defined in my system. But, the functors “‘C”’ and 
“N’”? from our investigated system can be defined in my complete sys- 
tem, e.g., in the following way: 

In order to distinguish both ‘‘C’’’s, i.e., the ‘‘C’’ from our system 
and the ‘‘C’’ from the complete system, I put ‘‘Cj’’ as a symbol of the 
second *‘C’’, Then: 


DI Np=C4C,HC;ppHpHHC,HC,ppHHp 
DI Cpq= C ,HC1,C ,HCyppHpC,HC;,qqHHC 1C1HCyqqHqHqHC,HCy, 
HCy,pppHCjqHHCjqq_ 


On the other hand, if we take the functor ‘‘C’’ and ‘‘H’’, then we can 
define not only the functor ‘‘N’’, but also ‘*Cy’’, as: 


DSI Np = HHCHHpHHCpp 

DIV Cypa— CHHCCCHpHpHHC ppC HqHqCCC HHC ppHHCppCqq 
CCHHCppHHC ppq 

It shows that the system defined by the matrix F is equivalent with 
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the system defined by the matrix E, i.e., we can adopt instead of the 
functors ‘‘Cy’’ and ‘‘H”’ the functors ‘‘C’’ and “‘H’’, as primitive terms 
of my complete system. 


4.5 The difference between our system and the three-value system 
of Lukasiewicz appears much more obvious, if we add to our system Stu- 
pecki’s functor ‘‘T’’ adjusted to our matrix. In the field of Lukasiewicz’s 
system the expressions: ; 


AT rp 
XII NTp 


are not theses, as; T2= 2 and NT2=N2=2. In the field of our system, 
where 2 is a designated value, both these expressions are true and can 
be added to the adopted axiomatic as new axioms. Then we get a system 
in which we can easily obtain theses VI and VII, and we can define the 
-functor ‘‘N’’, as: 


DV Np=| Cpip 


but, in the field of such system we cannot define the functor ‘‘H’’ and, 
therefore such a system is only a partial system of my complete three- 


= value system. 


Whereas, by the addition to the Lukasiewicz’s system of theses VI 
and VII (which are weaker, than XII and XIII) this system is converted 
into the complete system of Stupecki. 


4.6 Evidently, the investigated system does not belong to the so called 
- systems of strict implication and its functor ‘‘C’’ cannot be interpreted 
as some kind of such implication. But there is some resemblance be- 
tween.these systems. Almost all, so called, ‘‘paradoxical’’ theses“do 
not hold in our system, namely: 

In our system we can define conjunction, equivalence and alternative 
by the following definitions: ; 


D VI Kpq = NCpNq 
DVI Epq= KCpqCqp 
D VI. Apq= CNpq 


Then these functors have the matrices: 


52 


; 


PARTIAL SYSTEM OF THREE-VALUE CALCULUS 


and the following ‘‘paradoxical’’ theses do not hold in our system: 


I (7.4) CpCap (Theorem J) 
XIV. (7.41) CNpCpq (Theorem J) 
XV (7.5) CKpqCpq (CK12C12—cC10—0) 
‘XVI (7.5) = CKpqCqp (CK71C12=Cc10=— © 
XVII (7.51) CKNpNqCpq (CKN2N0C20 = CK210 =C10 =0) 
XVII (7.51) CKNpNqCqp (CKNON2C20 = CK120 = C10 = 0) 
xix .- (7.6)  CNCpaqq (Theorem I) 
xx (7.61) CNCpqNq (Theorem J) 
XXI (7.62) CNCpqCpNq (CNCIZCINZ = CNOCI2Z: = C100) 
XXII (7.63) CNCpqCNpq (CNC20CN20 = CN0C20 = C10 =0) 
XXII (7.7) CKpqEpq (CK12E12 —C10=0) 
XXIV (7.71) CKNpNqEpq (CKNON2E02 = CK120 =C10 = 0) 


Only four such theses belong to our system: 


XXV_ (7.52) CKNpqCpq 
XXVI (7.64) CNCpqCNpNq 
93 (7.65) CNCpqCap 
XXVII (7.72) CKpNqNEpq 


On the other hand, the following, e.g., ‘‘non-paradoxical’’ theses 
do not belong to our system: 


XXVIID_ CKpaqp (CK212=C12 =0) 
XIX CKpaqq (CK122 C12 =U) 
Xxx CpApq : (CZA20— C20=—0) 
XXXI CpAaqp (C2A02 = C20 =p) 


4.7 The question remains open whether a system defined by the im - 
plicational part of our matrix possesses a finite axiomatic and what is its 
degree of extension. The following matrix: 


in which the designated value is 1 shows that a thesis: 
XXXIL CCpCCqqpCCCpqpp 


is not a consequence not only of the theses 1, 2, 3, 45, but also of these 
theses and the thesis I, as: CC3CC223CCC3233 = CC3C13CC033 = 
CC33C13= C13 =3, Therefore, the thesis XXXII is not a consequence 
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i of the, so called, positive logic, i.e., of the theses I, 1, 3. 


But the thesis XXXII satisfies our matrix. It shows that the degree of 
extension of this system is higher, than third. 


4.8 Recently, A. Church has published his ‘‘weak implicational prop- 
ositional calculus’? determined by four axioms which are our theses 
3,1,11,45. Evidently, this system is a part of my system presented in 
this paper. Therefore, my Theorem I holds also for this calculus of 
Prof. A. Church. From §1 and §4.2 we can establish that a set of theses 
(3,1,11,45) is inferentially equivalent with (1,2,3,45) or (12,2,3,45) and 
from $4.7 that the degree of extension of this weak implicational calculus 
is higher, than third. — 


NOTES 


1) In this paper I use the well known symbolism of Prof. J. Lukas- 
iewicz. The explanation of this symbolism can be found, e.g., in Lu- 
kasiewiczj, pp. 77-83. 

2) Cf. Sobociriskij, §4. 

3) Cf. Lewis-Langford,, pp. 85-89, Only four theses of this work 
(7.52, 7.64, 7.65, 7.92), ‘‘paradoxical’’ in the opinion of the Authors, 
hold in this system; cf. $4.6 of this paper. 

4) Evidently, from this moment the letters: a, b, c, d, fj, fo, Fy, 
F9, etc. cannot be used, as symbols of any functor or concrete variable. 

5) The proof of this theorem presented below is the same, as in 
Sobociriski,, 84. 

6) This result is due to J. Lukasiewicz and was published in Sobocin= 
skij, pp. 184-185. Iuse the term ‘‘degree of extension’’ in the sense 
of the Definition 6 given by A. Tarski in his paper Tarskij,, p. 6. 

7) It seems to me that this result is due to J. Lukasiewicz, but was 
never published. The matrices A and B are mine. 

8) Cf. Lukasiewicz-Tarskiy, §3 and also Lukasiewicz. 

9) Cf. Wajsberg}. 

10) Cf. Srupecki,. 

11)ecr. Sobociriskig. In this paper I have given a proof of the axio- 
matization of n-value complete systems of calculus of propositions for 
any integer n. These systems defined in some special and uniform 
way are in some sense the strongest possible. The axiomatic given 
above is a simple application of the general axiomatic for the case of 
a three-value system, i.e., for n=3. Instead of the thesis VII I used 
in Sobocinskig some other thesis, but at that time the result of J. Lu- 
kasiewicz that VII is the shortest axiom of the implicational calculus 
was not known, cf, Lukasiewicz3. , 

The theorem given above is a direct conclusion from my results 
included in Sobocinskig, but was never before published explicitly. The 
explanation of this theorem requires a more fundamental discussion. 
I intend to publish a special paper on this question. 

12) Cf. Lewis-Langford, pp. 85-89 and also Feysj, p. 481, 
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13) Cf. Churchy and Churchg. The last matrix from Churchg, p. 30 
was used by Mr. A. Church independently from my past results (a letter 
to the author, Princeton, N. J., 4/30/1952). 
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